Песня была переведена несколькими исполнителями, причем некоторые версии имели успех как на американском, так и на британском рынках. Дважды песня достигала №1 в чарте синглов Великобритании: в сентябре 2000 г. в паре с Мэрайей Кэри и бойзбэндом Westlife, а затем в январе 2005 г. в исполнении Стива Брукштейна, первого победителя шоу The X Factor. В 2022 г. немецким певцом и телеперсонажем Джованни Заррелла была выпущена итальянская версия под названием «IMPOSSIBILE».