Justin Bieber and Lil Wayne have their first collaboration in the bag. The pop sensation and Young Money rapper have teamed up on a new record called “Backpack.”

While the song does not appear on Bieber’s new album Believe, he plans to include it on a future re-release.

“I did a song with Lil Wayne and it’s called ‘Backpack,'” the teen heartthrob told Fuse. “It’s probably gonna be coming out on the repackage. It’s dope.”

However, Weezy’s protégée Nicki Minaj does appear on the dance track “Beauty and a Beat.” “I wanted a female rapper and I think that she is the best choice,” he said. “I felt she just fit on the song perfectly.”

Fans may get to see them unite on screen. “Hopefully we get to shoot the video for it. Fingers crossed.”