Tulisa Contostavlos has had a bit of a rough ride after getting caught up in THAT drugs scandal but she snuck back into our hearts by showing her softer side in the BBC Three show documenting life after her arrest and by emerging from the sea looking like some sort of Goddess on this weekend’s X Factor.
So we’re rather chuffed the former N-Dubz star had found happiness – the singer has been on a number of dates multi-millionaire playboy Costas Panayiotou, the son of one of property tycoon Andreas Panayiotou who’s worth a whopping £400million.
However, if you’re a fan of Tulisa, don’t get too excited because the romance is already over.

A source told the Sunday Mirror: “They really hit it off. They have a lot in common and share several friends and interests, as well as a Greek-Cypriot background. Costas is a bit younger but that doesn’t seem to matter. It’s exciting. They’ve had a great time.”
The pair met after former X Factor judge Tulisa’s drugs trial collapsed earlier this year.
However, the star may have chosen to cool the relationship – Costas is serving a 15-month suspended sentence after he and his brother George were found guilty of beating up a policeman whilst on a night out.
Better luck next time, Tulisa!
GALLERY: The changing face of Tulisa
Tulisa Contostavlos' face over the years before and after surgery

September 2007
At the MOBO Awards with Fazer and Dappy

September 2009
At the O2 Silver Clef Awards 2009

August 2009
Leaving the MOBO Awards in 2009

November 2009
At a photocall for the T4 Stars of 2009

December 2009
Leaving the London Studios after a session with N-Dubz and Mr Hudson

April 2010
At a book signing for N-Dubz's autobiography N-Dubz: Against All Odds: From Street Life To Chart Life. 'Member that?

April 2010
At the Lipsy launce in Movida London

July 2010
Performing at London's Somerset House

tulisa-contostavlos-black-hair-pre-surgery

September 2010
Performing at Wembley actual Arena for BBC1 Xtra Live

June 2011
At the X Factor auditions in Birmingham

July 2011
At the X Factor auditions in London

July 2011
Loving life at Hyde Park's Wireless Festival

July 2011
Performing at T4 On The Beach in Weston-Super-Mare, Somerset

October 2011
On the red carpet at the Pride of Britain Awards in London

October 2011
Looking fresh faced at the X Factor studios in London

April 2012
Posing outside the V&A Museum in London ahead of a birthday party

tulisa-contostavlos-botox-surgery-picture

May 2012
With biiiiiiig hair outside the O2 Arena for the 2012 X Facor auditions

July 2012
Celebrating her 25th birthday in Ibiza

September 2012
Signing copies of her new autobiography Honest

October 2012
Taking her X Factor contestants - Jade Ellis, Ella Henderson and Lucy Spraggan - to the BBC Radio 1 studios in London

October 2012
Posing on the red carpet at the world premiere of James Bond film Skyfall at London's Royal Albert Hall

May 2013
With incredible poodle hair at the 2013 Sony Radio Academy Awards in London

tulisa-contostavlos-face-after-surgery

August 2013
Partying at London's Dstrkt club for friend Chelsee Healey's 25th birthday celebrations

December 2013
Practising her best Nigella Lawson face for her first hearing at Westminster Magistrates Court over that drugs charge

December 2013
Partying at Kelly Brook's bar Steam and Rye for her PA Gareth Varey's birthday

January 2014
Waiting in the audience at the Celebrity Big Brother 2014 final night to support house cousin housemate Dappy

July 15 2014
Striding into court for her drugs trial at Southwark Crown Court

July 16 2014
Walking past the paps for day two of her drugs trial at Southwark Crown Court

July 21 2014
Entering court just before her drugs trial collapsed, thanks to problems with the prosecurot's star witness