Try Floetry- "Imagination" off of album Flo'ology. But seriously check out the rest of their music, even though they're not a group anymore, they've got good stuff.
Jamie Foxx's song "Freakin' Me" (He sounds unlikely, I know, but I think that song is one of those "in the mood" songs)
Maybe throw some Jon B in there. Song "Can We Get Down". (That song came out in the 90's though)
Usher's "Love You Gently"
Since you like Maxwell, I would recommend checking out Raheem DeVaughn (songs "Midnight & Marathon" and "Desire"), Eric Benet, D' Angelo, Musiq, and Donell Jones.
Hope that's helps, and I don't think you would see any of these people on MTV except Jamie Foxx.