In 2004, Romijn started dating actor.
That's right - take a closer look at those pictures.
She then went on to have a lead role in Eastwick, 8.
The actress starred in the third X-movie and her Pepper Denni.
Although they had a joyful marriage for many years, they decided to go their separate ways in 2005, when they got a divorce.
That sexy blue one piece is 100% paint, and it once again shows just how sexy Rebecca Romijn was back in the day.