Turns out the Chris Brown tweets promising a single with Justin Bieber were true.

"ME and @justinbieber got a BANGER/SMASH record for all the fans out there at the top of the NEW YEAR!!! 2011," Brown wrote back in December. The end result is the dreamy-pop love song, 'Next 2 You,' that has popped up on the 'Net.

The song appears on Brown's forthcoming (and recently leaked) album 'F.A.M.E.' and is a departure from his post-Rihanna-incident hit 'Deuces,' where he vented "I'm moving on to something better, better, better." 'Next 2 You' is the exact opposite with Brown and Bieber trading off on the chorus: "I'll be there when you're insecure/ Let you know that you're always lovely/ Girl, because you are the only thing that I got right now." The song is more in tune with Brown's chart-topping pop jams 'Forever' and 'Yeah 3x.'

"I wrote my ass off on this album!!!" Brown tweeted of 'F.A.M.E.' earlier today. "In my zone 1, 2, fan of a fan, NOW F.A.M.E." He recently wrapped shooting the video for 'Look at Me Now,' the 'F.A.M.E.' single featuring hip-hop heavyweights Lil Wayne and Busta Rhymes. Other guests on Brown's album include Ludacris, Timbaland, Game, Wiz Khalifa, Big Sean, Tyga and Benny Benassi. 'F.A.M.E.' hits stores and online retailers on March 22.

Stream 'Next 2 You' over at Idolator.com and below.

Listen to Chris Brown feat. Justin Bieber 'Next 2 You'