Poco después, la carrera de Brightman experimentó un crucial avance cuando la coreógrafa Arlene Phillips la reclutó como vocalista del grupo musical Hot Gossip, que meses más tarde entró en el Top 5 británico con el hit "I lost my heart to a Starship Trooper".