All Saints are an English-Canadian girl group formed in London in 1993. They were founded as All Saints 1.9.7.5 by music manager Ron Tom, who later also founded Sugababes, with members Melanie Blatt, Shaznay Lewis, and Simone Rainford. The group struggled to find commercial success upon being signed to ZTT Records and were dropped by the label shortly after Rainford left the group. In 1996, the group were joined by sisters Nicole and Natalie Appleton and signed to London Records under their shortened name. On 14 April 2020, the group recorded a duet cover of "Message in a Bottle" with Sting.