Published Friday, 13 April 2012
The N-Dubz singer is a judge on the TV talent show and she chose the Price Tag hitmaker to help her pick her final four acts during the last series of Simon Cowell's hit competition.
Contostavlos admits she was so impressed with her feisty peer, she wants to hit the recording studio for a collaboration.
She tells Capital FM: "Oh definitely, definitely. I don't know when but that will happen one day. I think it would sound wicked."
Jessie J, who recently became a judge on the UK version of The Voice, recently threw her support behind Contostavlos after she was left devastated when a sex tape with a former boyfriend hit the web.
She said: "I love Tulisa to bits. We're young and there are things you do in life. You love like you shouldn't. But you're supposed to do stuff that's crazy."