Finishing out the year with a flirty beach vacation, Simon Cowell hit the waves with his ex-fiancée Mezhgan Hussainy in Barbados yesterday afternoon (December 27).

The “X Factor” mastermind thoroughly enjoyed himself as he pranced around the sand with his gorgeous former lover, sparking rumors that romance is back in the air.

Earlier this month, Simon chatted with Ryan Seacrest about a budding relationship with Carmen Electra, though he made sure to note that they weren’t exclusive.

Cowell declared, "She's not my girlfriend. We're people who date. She's adorable, isn't she?" However, after this little getaway perhaps Ms. Electra won’t be so adorable!