La canción se escuchó por primera vez en el Ultra Music Festival 2015 tanto por Avicii como por Martin Garrix. Antes de su publicación el 22 de mayo de 2015, se creía que la canción era una colaboración entre Avicii y Garrix junto a John Legend como cantante. Después de varios vídeos y publicaciones en twitter, ambos productores admitieron esta colaboración, pero desmintieron la colaboración de Legend.4 Más tarde se develó que las voces eran de Simon Aldred, el líder de la banda Cherry Ghost.

En el vídeo lírico en el muestra a un niño jugando con su perro en varias etapas de su vida hasta que su dueño decide ir a la guerra. El perro desesperado seguirá el camino para encontrarlo y quedar finalmente juntos.

Fiesta pagana es un sencillo del grupo de folk metal español Mägo de Oz. Salió al mercado en el año 2000 como parte del álbum doble Finisterra, siendo la primera canción del segundo disco.

Se confirmó que una de las canciones incluidas en el disco doble Celtic Land será «Fiesta pagana 2.0», una regrabación de «Fiesta pagana», que cuenta con la intervención de artistas como Leo Jiménez, Tete Novoa, Alberto Marín, Carlos Escobedo, Toni Menguiano, Jero Ramiro, Rulo y Sergio Martínez.

El 11 de noviembre de 2013 es publicado el videoclip de la canción en YouTube, recibiendo más de 100.000 reproducciones en menos de 24 horas.