Премьера видеоклипа Amazing состоялась 10 сентября 2009 года на сайте румынской радиостанции Radio 21. Он был снят режиссером Томом Боксером в конце августа 2009 года на пляже Атлантического океана, недалеко от Лиссабона (Португалия), в течение двух дней.
