Where's Mezhgan? Simon Cowell has fun with hot divorcee Zeta Graff
In fact, the couple haven't been seen together in 110 days (yes, 110) which begs the question: what's happened to her?
Not that Simon has looked too concerned: he's been too busy focusing on wealthy divorcée Zeta Graff, 43.
The pair laughed as they sipped mineral water and sunbathed in the 30°C heat.
Simon first met Greek actress Zeta in 2004, but he was dating Terri Seymour.
She's the latest addition to Simon's harem of gorgeous women aboard the Slipstream yacht.
Since Christmas, he's been joined by model Victoria Silvstedt, 37, and exes Jackie St Clair, 52, and Sinitta, 43.
Read the full story about Simon Cowell and see the photos in Now magazine dated 23 January 2012 - out now!