I 1979 spilte Black Lace inn sin første singel, «Mary Ann», på ATV Music, og gruppen fikk platekontrakt EMI. Sangen vant den britiske finalen til Eurovision Song Contest, og gruppen fikk dermed representere Storbritannia i Eurovision Song Contest 1979 i Jerusalem. Sangen endte på syvendeplass av 19 deltakere og nådde en 42. plass på den britiske singellisten.