Знімали відео Goodbye Angels в Атланті, а його режисером виступила Торанна "Тота" Сігурдардоттір. Головну роль довірили датській акторці Кларі Крістін.
Сюжет кліпу змальовує пригоди юної дівчини в день концерту "Перців" — ми бачимо, як вона мандрує містом, що вона робить в натовпі, за лаштунками та навіть у вбиральні.