Vaya Con Dios was de grootste exportgroep van België, met meer dan 7 miljoen verkochte albums. De band werd in 1986 opgericht door Dirk Schoufs, Dani Klein en Willy Lambregt. Ze bereikten de internationale hitlijsten met nummers als "Just a Friend of Mine," "What's a Woman?" en "Nah Neh Nah." Vaya Con Dios viel op door de kenmerkende stem van hun zangeres, Dani Klein, en hun mix van verschillende muziekstijlen. The Ultimate Collection toont de diversiteit van de band evenals de verschillende periodes van hun bestaan. In 2013 begonnen ze aan hun afscheidstournee, die op 25 oktober 2014 in Brussel eindigde.