All Saints (group) award received MTV Europe Music Award for Best New Act
1996–1999: All Saints
After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon, a former band member of Outlaw Posse. The band began looking for a new record deal, but most record labels wanted to model them after the Spice Girls, who had become an international sensation by that time. The group relocated to London Records, where John Benson finalised the recording deal in November 1996. All Saints recorded their debut album, All Saints, with producers including Gordon, Cameron McVey, Magnus Fiennes, John Benson, Johnny Douglas, and Nellee Hooper.
In mid-1997, the group's debut single "I Know Where It's At" broke them into the mainstream, reaching number four on the UK Singles Chart. Their second single, "Never Ever", was issued in November 1997 and launched them worldwide, peaking at number one in the UK and Australia. The single sold 1.2 million copies in the UK alone (receiving a double platinum certification from the British Phonographic Industry) and won the group two BRIT Awards in 1998: Best British Single and Best British Video. The album All Saints was released in October 1997, reached number two on the UK Album Chart, and was BPI-certified five times platinum in the UK for sales of 1.5 million. The third single from the album was the double A-side "Under the Bridge / Lady Marmalade", which became their second UK number-one single in May 1998, earning a gold certification for 400,000 copies sold. The same month, the album was re-released with a slightly different track listing. "Bootie Call", the fourth single, also went to number one, and the silver-certified "War of Nerves" (the fifth and final release) peaked at number seven, selling 200,000 copies.
The album achieved success in countries such as Australia (double platinum, selling 140,000 copies), Canada (triple platinum, 300,000 copies), and the United States, where All Saints was certified platinum by the RIAA for sales of one million and produced two top forty singles on the Billboard Hot 100: "I Know Where It's At" and "Never Ever". In November 1998, All Saints received the MTV Europe Music Award for Best Breakthrough Artist and performed at the ceremony, although Blatt was absent due to her pregnancy.
received an award given an award won an award received a prize awarded with