Songs similar to Vaya Con Dios - Bold And Untrue

Sleep Talk

Alyson Williams

Everything You Did

Steely Dan

Just To Prove A Point

KRS-One

Oh Henry

The Civil Wars

All Men Lie

Monica

U Shoulda Told Me (U Had A Man)

Joe

Promises

Tyrese

Chick On Da Side

Koffee Brown

Are You Using Me?

Luther Vandross

Double Talker

Molly Hatchet