Kelis's fourth studio album, Kelis Was Here, was released in August 2006, and debuted and peaked at number ten on the Billboard 200.
Despite the career-high debut, the album has sold only 157,000 copies in the United States as of 2007, according to Nielsen Sound Scan.
She later signed with will.and began recording her fifth album.
During this time, Kelis featured on Ol' Dirty Bastard's U. A second single, "Good Stuff" (featuring Terrar of Clipse), reached number 19; the third, "Get Along with You", was less successful, reaching number 51. In 2001, Kelis won the BRIT Award for International Breakthrough Act and the NME Award for Best R&B/Soul Act, before joining Moby and U2 on their Area: One and Elevation tours, respectively. S., where it peaked at number 27 on the Billboard 200 and has sold 533,000 copies, according to Nielsen Sound Scan.
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.
Ford chose Kelis to help advertise the 2007 Ford Edge, and she recorded a theme song for the commercial, entitled "Push It to the Edge", with help from producer Scott Storch. After Kelis left Jive, the label released a fourteen-track greatest hits album entitled The Hits in March 2008. D's "Truth or Dare", and Richard X's "Finest Dreams" appear on the album alongside every charted Kelis single to that date, with the exception of "Blindfold Me".
Her manager at the time said that the singer was working with Cee-Lo Green on an alternative dance album and would be shopping a pop album produced by songwriter Guy Chambers, who co-wrote hits such as Robbie Williams's "Angels". The album does not contain any previously unreleased songs; Ol' Dirty Bastard's "Got Your Money", N. In 2009, Kelis announced that she was finishing her fifth studio album, to be released in 2010 under Interscope Records via the will.Music Group.
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.