Listen to Your Cheatin' Heart online. Your Cheatin' Heart is an English language song and is sung by Gene Vincent. Your Cheatin' Heart, from the album 50 Best: Gene Vincent, was released in the year 2012. The duration of the song is 2:13. Download English songs online from JioSaavn.