The Page 3 Idol winner will team up with Coolio on her debut single 'Drunk', according to The Sun.
Songwriter Jud Mahoney has penned the track, which will be released on March 1. It is has been described as a "unique track" with Black Eyed Peas and Timbaland influences.
Speaking before she joined the Channel 4 reality show, Nicola said: "I've been a fan of Coolio for years and I very feel privileged that he's agreed to team up with me for this single.
"Jud Mahoney has worked with many big-name artists such as Mario Winans, Tyrese, Liberty X, Eamon, K-CI & JoJo and Michael Jackson, so it's a huge honour that he wrote and co-sings this track with me."
She added: "I'm really excited about the single - it's credible and a fantastic, funky feel-good song!"