The title song , " Paint My Love " , is an English version of " Kun med dig " by Danish singers Dorthe Andersen and Martin Loft , which was composed by Jascha Richter . The song won the Danish national selection for the Eurovision Song Contest 1996 , but was one of seven entries voted off in a pre-contest semifinal , which was not televised . " Paint My Love " , along with the other new song " Breaking My Heart " , was later included on the band 's fourth studio album , '' Nothing to Lose '' ( 1997 )
Eurovision Song Contest 1996
Eurovision Song Contest 1996
Paint My Love - Greatest Hits