Tulisa Contostavlos dating a multi-millionaire

It seems things are continuing to look up for Tulisa Contostavlos. The former "X Factor" judge is reportedly dating multi-millionaire playboy Costas Panayiotou.

If the reports are to be believed, they have a lot in common and really hit it off, reports dailymail.co.uk.

Meanwhile, she just made a successful return to "The X Factor" as a mentor at Judges' Houses.