Sangen ble komponert av gruppens gitarist, Kimberley Rew, etter at han fikk en forespørsel om å skrive en låt til 30-årsjubileet til veldedighetsorganisasjonen Samaritans. Ifølge vokalist Katrina Leskanich skal Samaritans sagt at «dette er en sang som kommer til å vinne Eurovision Song Contest», og rett før tidsfristen sendte gruppen derfor sangen til den britiske finalen til Eurovision Song Contest 1997 – "Great British Song Contest".