Nowa wersja spowodowała, że singiel był szóstym najchętniej kupowanym utworem w Wielkiej Brytanii. Kolejnym singlem wydanym na rynku brytyjskim był utwór „Self Control”, będący coverem piosenki włoskiego wokalisty Rafa z 1983 roku. Dyskotekowa wersja wykonana przez Infernal trafiła na 18. miejsce na krajowych listach przebojów oraz na 14. miejscu w Irlandii. Z powodu nagrania podobnej wersji przez hiszpańską wokalistkę Sorayę Arnelas, zespół nie wydał singla w Hiszpanii. Zamiast tego, grupa umieściła na tamtejszym rynku kawałek „Ten Miles”, który w listopadzie 2006 roku podbił krajowe listy przebojów.
Trzecim singlem z płyty From Paris to Berlin miał zostać utwór „I Won't Be Crying”, który nie znalazł się na standardowej wersji albumu. Utwór został wydany na rynku europejskim oraz spotkał się z dużym zainteresowaniem słuchaczy, zajmując m.in. 5. miejsce na polskich listach przebojów. Piosenka została umieszczona na re-edycji płyty, która ukazała się 28 maja 2007 roku. Nowa wersja krążka ukazała się w Europie oraz Azji i zawierała dodatkowe dwa utwory, a japońska edycja została wzbogacona także o płytę DVD.