Keyshia Cole
Keyshia Cole's LP is superb but the best song on the record ain't a single. "I Should Have Cheated" is a haunting track that was actually on the Hair Show soundtrack, and was produced by Daron Jones from 112 (past clients include R. Kelly and a BIGGIE song).
EDIT: I was tipped off that my beloved jam was on the radio and stuff. Wiki says: "It was with the third single, "I Should Have Cheated", that gained Cole the most success. The song peaked at #4 on the Billboard Hot R&B/Hip-Hop Singles & Tracks chart and became one of the biggest female R&B hits of the year." Leave it to someone named Kalisha to pwn me on the R&B front :-[.