The album was originally titled A Love Story and was due to be released on March 23, 2004. However, after the lead single ("The Loneliness") failed to attract radio airplay/sales, the album's release was shelved. It was later reworked into Grown & Sexy with three songs ("The Loneliness" "God Must Love U" "The Getting 2 Know U") being taken from the A Love Story sessions.