Ville Valo ihaili nuorena Rauli Somerjokea. Agents-yhtyeen Laulava sydän -ohjelmassa hän pääsi tulkitsemaan kaikkien aikojen suosituimman Badding-biisin.
Baddingin säveltämän Paratiisin teksti syntyi hänen ja runoilija Arja Tiaisen yhteistyönä. Somerjoki levytti sen vuonna 1973.
Kappaleessa yhdistyivät upeasti angloamerikkalaisen popmusiikin ja romanttisen iskelmän ainekset. Loppusilauksen antoi kitaralegenda Jukka Tolosen soolo.
Paratiisi on 2000-luvulla ollut vuosien ajan eniten soitettu kappale tanssipaikoilla, ravintoloissa, radiossa ja tv:ssä. Esimerkiksi vuonna 2006 se soi Teosto-raporttien mukaan yhteensä 5300 kertaa.
Ville Valon ja Agentsin versio Paratiisista julkaistiin myös levyllä vuonna 1999.