Rick Ross actually shot two videos while in Medellin, Colombia — one with singer Avery Storm (he's signed to Nelly's Derrty Records), titled "Rich Off Cocaine," and one with labelmate The-Dream for his next single, "All I Really Want."

"I bumped into Dream walking into the Def Jam office," Ross recently told us in New York. "I ran up on him, I said, 'You're killing them right now. I need some of that Michael Jackson/Dream. I need some of that Jackson Five flow.' He told me he had me. It took a few days, he gave me a call. I was blown away."

Ross says the music on the song really dictated where he wanted to go on his April 21 release, Deeper Than Rap.

"I feel like that's the direction I want the music and the album to go. For people who haven't heard it, it's a sophisticated sound. It's more heartfelt.

"The first time I heard [the instrumental for 'All I Really Want'], I sat back and said, 'Rick Ross on this record right here.' I do so many street features, so many club anthems. Five days a week I'm either recording those types of songs for somebody or for myself. To be in a position where I can run into somebody as big as The-Dream and request something and he gives me something above my imagination — that fascinates me."

The lyrics to "All Really Want" explain what Ross wants in life. "I just want happiness," he said.