Listen to Your cheatin' heart online. Your cheatin' heart is an English language song and is sung by Brenda Lee. Your cheatin' heart, from the album The Best of Country & Western, was released in the year 2011. The duration of the song is 2:37. Download English songs online from JioSaavn.