Model-turned-actress Rebecca Romijn-Stamos appeared in public for the first time with her new boyfriend Jerry O’Connell on Saturday night at the Luca Luca runway show during New York Fashion Week. Romijn-Stamos began dating the actor after the split from her husband John Stamos last year after their 6 years marriage.

O’Connell, first seen with ex Spice Girl Geri Halliwell, has already confessed in his desire to marry the actress if she’d agree.

 "This girl is the best," he said in an interview with radio host Howard Stern. "I love her to death." The pair has even spent Christmas with Jerry’s family.

Meantime her husband is looking for a real woman. He is dating nurses and waitresses he told WENN.

"I think that's probably my route; someone who is inspired and non-jaded and that's what's interesting about regular real girls. I have so much to offer as far as my life. I met this girl and we went to Disney World and we didn't have to stand in line and she was just so excited!

That made me so happy that she wasn't jaded. That's a road that I want to be on."