Printre cele mai cunoscute hituri ale formaţiei se numără "What's a Woman", "Nah Neh Nah", "Don't Cry for Louie" sau "Puerto Rico".
După zeci de hituri şi vânzări de milioane de albume membrii trupei s-au despărţit. Revenirea Vaya con Dios s-a produs în 2004, cu albumul "The Promise", după care a urmat o compilaţie gen "Best of".