According to various sources, the original form of the song ("Angels Instead") was written in 1996 by Irishman Raymond Heffernan in Paris. The first recording was made in the same year together with Robbie Williams in Dublin, Later, Heffernan was bought the rights to the song for 7500 pounds.