Mario was in Atlanta earlier this week working with producer Tricky Stewart (pictured right) on his fourth studio album, set for a March 2009 release. The former “Dancing with the Stars” contestant has also been in the studio with Babyface, Rodney “Darkchild” Jerkins, Stargate, KP & Malay, and Polow Da Don.

Mario is calling this the “most personal, colossal album of his career.” It will combine an old school R&B influence with a modern pop sound.