Rebecca Romijn and Jerry O'Connell greet 10 singles aboard the luxurious cruise ship where they begin their romantic journey; the singles try to impress potential partners at a talent show; special guest star Ted Lange.