The music video for the single won the award for best video at the MTV Europe Music Awards in 2006.
Клип сингла "Never Be Alone" выиграл в номинации лучший клип по версии MTV Europe Music Awards 2006 года.