Nadine Shah est aussi une découverte et on aime ça sur Influence vous faire découvrir de nouveaux visages, de nouvelles aventures musicales. La jeune femme lancera bientôt son nouvel album et pour le défendre, elle a opté sur le single, Holiday Destination.
Pour le clip, elle a décidé de faire confiance à Christian Stephen, un jeune reporter de guerre dont il s'agit du premier clip.
C'est lui aussi qui est l'auteur de la pochette du disque.