Listen to Your Cheatin' Heart online. Your Cheatin' Heart is an English language song and is sung by Louis Armstrong. Your Cheatin' Heart, from the album Satchmo: The Louis Armstrong Collection, was released in the year 2011. The duration of the song is 2:42. Download English songs online from JioSaavn.