The singer will play shows on both Spanish islands during the same day on June 26.
Tulisa will headline a show at a specially constructed outdoor arena in BCM Square, Mallorca in the afternoon, before flying over to Ibiza in the evening to perform for 4,000 clubbers at Eden.
It will be an opportunity for fans to see the star preview new material from her upcoming solo debut album, which includes her number one single 'Young'.
"We tested the concept out last year at Eden with big acts like Example, Tinie Tempah and N-Dubz, the shows were completely sold out and the venue was at capacity," said Mallorca and Ibiza Live curator Simon Belofsky.
"So we learned very quickly that there is a strong appetite for this kind of format in Ibiza."
It was recently confirmed that Jessie J has been added to the 2012 lineup for Ibiza and Mallorca Live and will play two shows on July 24.
Watch the music video for Tulisa's 'Young' below: