Jedynie na rynkach muzycznych w tych krajach kompozycja ta została wydana jako pierwszy singel promujący krążek, podczas gdy w pozostałych państwach europejskich utwór znany jest jako drugi singel prezentujący wydawnictwo. W Wielkiej Brytanii premierę "On and On" zapowiedziano na wrzesień 2009. W odróżnieniu od głównej wersji piosenki, ta wydana na Wielką Brytanię uzyskała jednak nową aranżacje oraz osobny teledysk. Nieco wcześniej podobne zmiany w utworze wydano także na rynek międzynarodowy z tą różnicą, że wersja międzynarodowa pod kątem brzmienia jest bliższa wersji pierwotnej.
Wydanie singla W Szwecji singel wydano dnia 11 sierpnia 2008 w formacie airplay i w tym samym tygodniu utwór pojawił się na oficjalnej liście najczęściej sprzedawanych kompozycji w tymże kraju, na pozycji #47. Sześć tygodni później utwór znalazł się na miejscu #8, by pozostać na nim przez cztery tygodnie i była to najwyższa pozycja osiągnięta na tym notowaniu.