De discoscene van Canada was net zo populair in Montreal als in Toronto, vol wereldbeats op een dansbaar ritme. Toen de zussen Heather en Mary Lou Gauthier en Judi Richards besloten dat het zingen van back-up voor verschillende lokale groepen niet genoeg was, vormden ze in 1975 hun eigen trio genaamd Toulouse. Ze werden gecontracteerd door Steve Grossman bij Magique Records en werkten samen met producer/songwriter Peter Alves. Met hem helpend bij het schrijven van het materiaal, brachten ze hun titelloze debuutalbum uit in de herfst van 1976. Hoewel er geen singles werden uitgebracht, was het album als geheel een hit op de Franstalige dansmarkt, wat een Engelse heruitgave van het album rechtvaardigde. om tegemoet te komen aan de rest van Canada en hopelijk uit te breken in de VS. Terwijl ze in de studio waren, bracht het management hen samen met een andere Franse groep genaamd Boule Noire, die samen POTION MAGIQUE uitbrachten, de ene groep en de andere helft. Nummers uit hun catalogus verschenen ook op tal van K-Tel-specials, waardoor de band naamsbekendheid kreeg.