In January 2001, Mis-Teeq released their first single, "Why". The track remained commercially unnoticed until a garage remix was produced and the track charted at number 8 in April of that year. Two separate music videos for the song were filmed, accompanying the different versions of the song. The song's success coincided with Zena McNally's departure; McNally later alleged that friction between herself and Washington was a factor. Mis-Teeq, continuing as a trio, then released "All I Want", which charted even more successfully at number 2, behind Shaggy's "Angel". In October 2001, they released their debut album "Lickin' On Both Sides", featuring hits "One Night Stand", "B with Me" and double A-side single "Roll On/This Is How We Do It". In 2002, Mis-Teeq performed and received a nomination at the BRIT Awards in Earls Court, later in the year band won the MOBO Award for Best Garage Act. After the success of their debut album, 2003 saw Mis-Teeq becoming the faces of JD Sports stores nationwide.