Rock Steady (All Saints song) from rival British girl group Girls Aloud accused the All Saints single of sounding like one of Girls Aloud's. In an interview with MTV UK, group member Melanie Blatt sarcastically responded to the accusation: "'Jump (for My Love)' is so where I wanna be. [...] We could only aspire and dream to be like them (Girls Aloud). Hopefully one day we will achieve that. For now, we will have to make do with copying them." In the same interview, Nicole Appleton responded: "We all have vaginas. That's about as similar as it gets." Shaznay Lewis went on to say that
All Saints (group) tensions within the group. By 1994, the complicated recording sessions had produced the group's first single, "Silver Shadow", and they performed throughout the UK. In mid-1995, Rainford departed and ZTT Records dropped the remaining duo from their label. Regardless, Blatt and Lewis set out to find a replacement for Rainford. Conducting many auditions, Blatt's father met Nicole Appleton in May 1996 whom Blatt knew from her days at the Sylvia Young Theatre School. Nicole's sister Natalie subsequently became the fourth member of the group. After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon,