Listen to Your Cheatin' Heart online. Your Cheatin' Heart is an English language song and is sung by The New Country All-Stars. Your Cheatin' Heart, from the album Music Inspired by the Films: The Brothers in Blues: Jake & Elwood, was released in the year 2015. The duration of the song is 2:45. Download English songs online from JioSaavn.