Utwór reprezentował Wielką Brytanię podczas 49. Konkursu Piosenki Eurowizji w 2004 roku, wygrywając w lutym krajowe eliminacje "Making Your Mind Up". Singiel zdobył łącznie 120 punktów w głosowaniu telewidzów, pokonując pozostałe pięć piosenek wyselekcjonowanych spośród 940 propozycji nadesłanych do siedziby brytyjskiego nadawcy BBC.