„What´s A Woman?“ fragte 1990 die belgische Band Vaya Con Dios und landete mit dem Song in zahlreichen europäischen Ländern einen Nr.-1-Hit. Die Gruppe wurde 1986 von Sängerin Dani Klein und Gitarrist Willy Lambregt gegründet. Die Musiker hatten zuvor mit der Gruppe „Arbeid Abelt!“ erste Erfahrungen im Show-Biz gesammelt. Zusammen mit dem Bassisten Dirk Schoufs, mit dem sie das Interesse an Zigeunermusik, Oper und Jazz teilten, veröffentlichten sie die erste Vaya Con Dios-Single „Just A Friend Of Mine“ noch im selben Jahr. Die Platte wurde mit mehr als 300.000 verkauften Exemplaren ein Überraschungserfolg. Dennoch entschied sich Willy Lambregt die Band zu verlassen und sich der mehr Rock and Roll-orientierten Gruppe The Scabs anzuschließen.

Lambregt wurde durch den Gitarristen Jean-Michel Gielen ersetzt. Es folgten so erfolgreiche Titel wie „Don´t Cry For Louie“ und „Puerto Rico“. Die größten Hits von Vaya Con Dios erschienen aber erst 1990 mit dem zweiten Album „Night Owls“: die Songs „What´s A Woman“ und „Nah Neh Nah“ platzierten sich in zahlreichen europäischen Ländern in den Top-Ten der Charts. 1996 fühlte sich die Frontsängerin Dani Klein so ausgebrannt und erschöpft, dass die Band ihre laufende Tour durch Europa frühzeitig abbrach. In einem Interview erklärte die Sängerin später: „In der letzten Phase war es kein Vergnügen mehr, -Vay Con Dios fühlte sich an wie eine Maschine, die am Laufen gehalten werden musste. Ich musste die letzten Konzerte absagen, weil ich mich krank fühlte, der Stress war fürchterlich.“ Nach einer längeren Pause kam es erst acht Jahre später zu einer Wiedervereinigung von Vaya Con Dios. Dani Klein tourte wieder erfolgreich mit der Band durch viele europäische Städte, 2007 erschien das Album „The Ultimate Collection“.