Kelis's second album, Wanderland, was released in 2001 in Europe, Asia, and Latin America, but did not receive a North American release. In 2002, Kelis recorded "So Be It" for the Red Hot Organization's Fela Kuti tribute CD, Red Hot and Riot, from which all proceeds were donated to AIDS awareness charities. She stated in an interview: "I felt like I had a lot to prove with this album.The same year, she had a top 20 US club hit with a remix of "Young, Fresh 'n' New" remix produced by Timo Maas, who subsequently featured Kelis on his single "Help Me". People had started messing with me along the lines of 'Is she REALLY any good without The Neptunes? And so I was like 'I'll take that challenge'." The single and album immediately found success in Europe.Kelis took a variety of jobs and after she graduated from high school in 1997, she landed a backup vocal slot on a single called "Fairytalez" released by American hip hop group Gravediggaz. In 2003, Kelis released her third studio album Tasty.
She collaborated with Busta Rhymes and will.on the track "I Love My Bitch", the second single from Rhymes's 2006 album The Big Bang.
This was the second time Kelis collaborated with Rhymes, the first being his 2001 song "What It Is".
Kelis and the Neptunes' output at this time was heralded as foreshadowing an innovation in contemporary R&B, but she later said, "I was never an R&B artist. and earned Kelis a Grammy Award nomination in 2004 for Best Urban/Alternative Performance.
People coined me one but that's because, especially if you're in the States, if you're black and you sing, then you're R&B". record company at the time, Virgin, had laid off those that worked on Kaleidoscope; their replacements did not understand or believe in Wanderland, which led her to leave the label around the time of the album's European release. Although the Neptunes contributed several tracks to Tasty—the album was released by their label Star Trak Entertainment, a joint venture with Arista Records—Kelis began collaborating with other producers, such as Dallas Austin, André 3000, Rockwilder, and Raphael Saadiq.
The album spawned four singles, including "Acapella" and "4th of July (Fireworks)", which were successful on the US Hot Dance Club Songs chart and the UK Dance Singles Chart.
Kelis's neo soul-inspired sixth studio album Food (2014) became her fourth top-ten album in the UK, and her second top-ten entry on the US Billboard 200, where it charted at number 6.
La Guardia High School of Music & Art and Performing Arts, where she formed the R&B trio BLU (Black Ladies United).
Kelis was also a bartender and a sales associate at a clothing store before graduating high school.
She later signed with will.and began recording her fifth album.
Her fifth studio album, Flesh Tone was released on May 14, 2010.
The song subsequently peaked at number 27 on the ARIA chart and became a top ten urban hit.