As he prepares his long-awaited major label debut, Brooklyn rapper Red Cafe has released his lead single, 'Fly Together,' which features Rick Ross and a smooth hook by Ryan Leslie.

Red and Leslie performed the song, which Leslie also produced, at New York City's S.O.B.'s a few weeks ago, but now the melodic, bass-driven ode to lavishing fly chicks with jewels has finally hit the 'net.

"Fly like a Jet Blue stewardess/ You could fly alone, but I don't advise it/ I'm inviting you to fly with the pilot," Red drawls over Leslie's synth-heavy production. "I like your attitude, guess I'm supposed to/ See you on Facebook, so I poked you."

"She wanna hit me on the iChat/ On the iPad, flyer than a skycap," Ross adds, in his show-stealing verse. "Shorty got a nice job, but works too hard/ Quit that s--- tomorrow, now welcome to the mob/ I need my women mobile, I make a bitch immobile/ Double MG is global."

Check out a pretty slick behind the scenes video featuring the making of the song here. Red Cafe's as-yet-untitled debut is scheduled for a February 2012 release. The BoomBox recently scored an in-depth interview with the veteran rhymer. Check out the talk here.

Listen to Red Cafe's 'Fly Together'
Watch Red Café's 'All Night Long' %VIRTUAL-globalVideoEmbed-{"videoIds":"517573801","width":"476","height":"357"}%

Follow @theboombox on Twitter | Like the BoomBox on Facebook | Sign Up for Newsletter

Download Red Cafe Songs | Buy Red Cafe Albums

More From TheBoombox