It seems the rumors of marriage problems between Kelis and Nas were false as the rapper has now announced that he and his quirky songstress wife are planning to record an album together.

"Me and my wife was thinking about doing this record together," said the "Untitled" MC to MTV. "I'm doing my dream. If you could, wouldn't you do it? What else would you do?"

Nas also said that he originally didn't plan to release any singles from his latest effort, "Untitled."

"I was almost gonna not do a single, but I wanted a song I could hear in the clubs, 'cause I knew the album didn't have that, I was like, 'No single, no video. Let's just make this a record that we talk about.'"

"QB's Finest" then explained his motivation behind his final decision to release "Hero" as the album's first single.

"I wanted a song that I could hear when I'm poppin' bottles. That's what 'Hero' was for me."

Visit Yo! Raps (www.yoraps.com) for your daily dose of Hip-Hop!