Jerry O'Connell and Rebecca Romijn met at a Maxim Hot 100 party in Las Vegasbut Rebecca had a date planned with someone else that weekend.