DeVaughn has been compared to Dwele, Van Hunt, D'Angelo, Marvin Gaye, Donny Hathaway and Stevie Wonder. DeVaughn has described himself as a "R&B hippie neo-soul rock star," a take on the difficulty media types have classifying him. Although Jive has been thrown considerable weight behind his recent album, DeVaughn doesn't leave promotion duties entirely to his label: "I'm my best marketing tool. I'm building the brand Raheem DeVaughn. I have to do it." He worked on the street to spread the word around, sold mixtapes of unreleased material to build hype, and provided impromptu shows at local venues. In another act of self-promotion, DeVaughn made an appearance on "The Tonight Show with Jay Leno" in late January, wearing a shirt that read "Grammy Nominated on the front" and "Love Behind the Melody-- In Stores Now" on the back. He also appeared on the late-night talk show "Jimmy Kimmel Live!", performing "Woman" on January 18, 2008.