The rapper told BBC Newsbeat he was given a choice of songs to work on with the X Factor Judge, before they chose to record 'Everyone'.

"It's just a really positive, uplifting song,” he said. “As a lot of young girls look up to her, it's all just really positive."

'Everyone' features on Cole's new album 'Messy Little Raindrops', which is on course to top the UK album chart this weekend.

The track is also due to be released as a single in the new year.

Meanwhile, Rascal will perform with Shakira at the MTV Europe Music Awards (EMAs) in Madrid this weekend.

(by Jason Gregory)