På slutten av 1970-årene var Nilsson vokalist i det svenske heavy metal-bandet Horizont. Bandet ga ut to album, men den franske produsenten Yves Accary oppdaget Nilsson og signerte ham til et fransk plateselskap. I 1981 fikk Nilsson sin første store hit i Frankrike med sangen «No Way No How». Singelen solgte over én million eksemplarer og det påfølgende albumet med samme navn solgte i eksemplarer. Albumet inneholdt både diskolåter og ballader.