Listen to Your Cheatin' Heart online. Your Cheatin' Heart is a French language song and is sung by Paul Anka. Your Cheatin' Heart, from the album Train Of Love, was released in the year 2013. The duration of the song is 2:18. Download French songs online from JioSaavn.