El video musical que acompaña a la canción "Gold Skies" se subió oficialmente en YouTube el 17 de mayo de 2014.[1]
El video musical presenta a una pareja en un viaje de campamento, la primera escena los muestra peleando cuando al hombre le disgustan las hamburguesas que se cocinan en una barbacoa. Más tarde, el hombre está llenando su camioneta con gasolina. Pero se enoja y huye. La mujer encuentra la furgoneta y se pone en marcha para buscar al hombre, para luego de esto encontrarlo en una tienda de una ciudad. Cuando la chica encuentra al hombre, ella le dice que vuelva a subir a la camioneta. Se desconoce dónde está su destino final. El video musical fue filmado en Islandia, ubicado en Europa occidental. El auto ruso UAZ-452 es el que se ve en el video musical.[2]