A Vaya Con Dios belga pop-jazz együttes jellegzetes hangzásáról ismert, amely a jazz, a latin zene és a chanson elemeit ötvözi melankolikus légkörrel. Stílusuk az énekesnő markáns hangjáról és az akusztikus hangszerek modern produkcióval való kombinációjáról ismerhető fel.
Az Ultimate Collection dupla bakeliten az együttes válogatását tartalmazza, benne olyan slágerekkel, mint a Nah Neh Nah, a Just a Friend of Mine és a What's a Woman?. A válogatás alkotásuk széles spektrumát mutatja be – a temperamentumos latin ritmusoktól a jazz balladákon át az intim chansonokig. A záró bónusz dal a What's a Woman? Aaron Neville-lel készült különleges változata.
Zeneszámok
LP 1
1. Pauvre Diable
2. Just a Friend of Mine
3. Don't Cry For Louie
4. Philadelphia
5. Puerto Rico
6. Johnny
7. I Don't Want To Know
8. Nah Neh Nah
9. Travelling Light
10. What's a Woman?
11. Heading For a Fall
LP 2
1. Far Gone Now
2. Time Flies
3. Forever Blue
4. Farewell Song
5. Stay With Me
6. Don't Break My Heart
7. Je L'aime, Je L'aime
8. Don't Deny
9. Some Like It Hot
10. What's a Woman? [Special Bonus Track Featuring Aaron Neville
