Camille Henderson, Aimee MacKenzie and Silvana Petrozzi formed West End Girls in 1991 in Vancouver. After the trio's self-titled debut the same year, Silvana left to join Big Bottom Swing and was replaced by Janele Woodley. In 1993, Henderson was replaced by Celia-Louise Martin and West End Girls released their sophomore effort, We Belong Together.