I saw a video on VH1 Soul by her (well first off, is it just the lady or it her and a band???) and I loved the tune...though I can't even remember the name of it now. Is there an album I should check out first by her? Any comments or suggestions are appreciated.

I think shes a soloist as opposed to being in a band. I have two of her albums - Black Rose (2008) and SOULidified (2006). I like both albums a lot.