I listened to Redman's album too. Really liked it. Was expecting it to be more experimental from Mikey's comments. It was pretty straight forward to me, and I did like the singer.
Bummer that she sounded so off live.
I also listened to this:
I saw some YouTube videos of him but didn't think I'd like a whole album.
I was wrong. The sound quality was surprisingly good, and this song blew me away, especially the solo. The 8+ minutes is well worth your time, but if you don't want to invest in it, the solo starts at 3:20.