Her debut album, My Conscience and I, was released later that year and her second, Cupid Shoot Me, on 31 August 2009.
Wilson's stage credits include Two Step, a play by Rashan Stone (2004); Playboy of the West Indies (2004); and Promises and Lies, the UB40 jukebox musical (2006).
She was also a regular cast member in the first series of Hyperdrive, playing the role of Cadet Piretti.
Nicole started performing officially in October 2006, and gained recognition in the UK after her song Go Mr Sunshine was first played on BBC Radio 1 in August 2007.
In 2022, her single "Welcome to My World" (a Jim Reeves cover) was used in the Open Up advertising campaign for the DIY/home retailer Wickes, which was launched during the advert break in the Channel 4 programme Gogglebox on 25 March 2022.