In 1999, Anderson signed with Atlantic Records. Anderson released her debut album, Your Woman in April 2001. The album debuted at No. 8 on Billboard's Hot 200 and No. 2 on Top R&B charts. The lead single, "Heard It All Before," (released February 27, 2001) peaked at No. 18 on the Billboard Hot 100 and at No. 3 on the R&B charts. The follow-up single "Lunch or Dinner," peaked at No. 54 on R&B charts. The album was certified gold later that year.
On January 23, 2007, Anderson released her second album, Sunshine at Midnight. The album debuted and peaked at No. 86 on the Billboard 200 and No. 16 on the R&B charts. In addition to the release of the album, Anderson toured with singer Brian McKnight. Later that year, the follow-up singles "Force of Nature" (#75 R&B) and "Wear The Crown" were released.[7]
2010–present: The Sun Shines Again
In September 2010, Anderson announced on her Twitter that her new single "Lie to Kick It" was released to radio. Her third studio album, The Sun Shines Again was released November 2, 2010, on Verve Forecast Records.[9]