[4] As of 2023, the Recording Industry Association of America lists her total certified sales as a solo artists (including features) at five million in the United States.

Her second studio album, Fear of Flying (2000), a multiplatinum success [7] produced three charting singles – "The Best of Me," "Case of the Ex," and "Free."

"Girls Dem Sugar" garnered minor chart success domestically, however became a fairly modest hit worldwide.

[6] By mid 2001, Harrison had amassed an impressive nine Top 10 hits and sold more than six million albums worldwide.

[8] Her next single, "Where the Dream Takes You," a tender pop ballad recorded for the soundtrack of the Disney's film Atlantis: The Lost Empire garnered poor reception from critics and media.

Released in July, another success, the album was certified gold by Recording Industry Association of America within two month.

[11][12][13] In between, during, and after recording those projects, she released a slew of standalone singles – "Love Is the Answer," NOH8 theme song, "G.M.O.