In 2001, they released their first album "Lickin' On Both Sides". It had the songs "All I Want", "One Night Stand", "B With Me" and "Roll On / This Is How We Do It". In 2003, they released their second album "Eye Candy". That album had the songs "Scandalous", "Can't Get It Back" and "Style". In 2004, Mis-Teeq toured the United States. They released their first single "Scandalous" from their first American album "Mis-Teeq"."MisTeeq" was a compilation of the albums "Lickin' On Both Sides" and "Eye Candy". They released "One Night Stand" before coming back to Europe to start work with their third album. However, Telstar Records was shut down and the band had to have a 'Greatest Hits' compilation released under exclusive licenses with Universal Recording Company.