Vaya con Dios (Go with God) was written by Larry RussellInez James, and Buddy Pepper, and first recorded by Anita O’Day in December 1952.

The most-popular version of the song was recorded by the popular husband-and-wife musical duo Les Paul and Mary Ford and released in May 1953.

The song lasted for 31 weeks on the Billboard magazine Best Seller chart, remaining at #1 for a total of 11 non-consecutive weeks.The song also reached number one on the Cash Box chart where it remained at #1 for five weeks.

In 2005, the 1953 Les Paul and Mary Ford recording was inducted in the Grammy Hall of Fame.