The former X Factor judge showed off her glamorous new look after her recent long hair extensions.
Hiding her eyes in dark sunglasses - despite it being night time - and displaying a prominent pout, the singer also chose to wore a cropped top which displayed her toned tum.
Tulisa is holidaying with close friend Chelsee Healey, who wore white shorts which showed off her newly-toned figure.
Six weeks ago, Chelsee and Tulisa enjoyed a holiday in Marbella together, but Tulisa's life was turned upside down on her return when she was arrested on suspicion of supplying A-class drugs. Tulisa denies any wrongdoing and has since been bailed.
It's been a rollercoaster year for Tulisa... She split with footballer Danny Simpson a few months ago, and announced she was leaving The X Factor to concentrate on her singing career.
Uploading a photo of her and Tulisa together on Twitter, Chelsee wrote: "Did someone say Ibiza????? Oiiii oiiiii."
Whose flying outfit do you prefer - Tulisa's or Chelsee's? Tell us below!
Watch the video for Tulisa's single 'Sight Of You' below: