The 18-year-old, who is currently battling it out for the UK album number one spot with Cheryl Cole, also told Fuse how happy he was to secure the talents of the 'Super Bass' star for his third studio effort, 'Believe.' 

"I wanted a female rapper and I think that she is the best choice. I felt she just fit on the song [Beauty and a Beat] perfectly. Hopefully we get to shoot the video for it. Fingers crossed." 

The Canadian teen idol, who recently hinted at a duet with One Direction, also confirmed that he has recorded a track with US rapper Lil Wayne:

"I did a song with Lil Wayne and it's called 'Backpack', and you guys need to listen to it. It’s probably gonna be coming out on the repackage. It’s dope.”