Vaya Con Dios İki yeni şarkı ile destekledikleri "The Ultimate Collection" isimli derleme albümlerini SONY BMG etiketiyle yayınlıyor. Toplam 21 şarkılık albüm; ülkemizde de çok sevilen "Nah Neh Nah, What's a Woman?, Puerto Rico, Don't Cry for Louie" gibi grubun en sevilen şarkılarını arka arkaya dinleme fırsatı tanıyor müzikseverlere. Ayrıca albümün sürprizi olan, grubun 2006 Ağustos'unda Belçika'da verdiği akustik konserin görüntülerinden oluşan DVD de albümün sürprizlerinden. THE ULTIMATE COLLECTION Albümünde Yer Alan Şarkılar : CD 01.Pauvre Diable 02.Just a Friend of Mine 03.Don't Cry For Louie 04.Philadelphia 05.Puerto Rico 06.Johnny 07.I Don't Want to Know 08.Nah Neh Nah 09.Travelling Light 10.What's a Woman? 11.Heading For a Fall 12.Far Gone Now 13.Time Flies 14.Forever Blue 15.Farewell Song 16.Stay With Me 17.Don't Break my Heart 18.Je L'aime, Je L'aime 19.Don't Deny 20. Some Like it Hot 21.What's a Woman? (featuring Aaron Neville) DVD 01.Just a Friend of Mine 02.Forever Blue 03.Far Gone Now 04.Farewell Song 05.Don't Cry For Louie 06.Sold My Soul 07.Pack Your Memories 08.I Don't Want to Know 09.Travelling Light 10.Puerto Rico 11.Nah Neh Nah