Listen to Impossible Heart online. Impossible Heart is an English language song and is sung by Paloma Faith. Impossible Heart, from the album A Perfect Contradiction (Deluxe), was released in the year 2014. The duration of the song is 4:32. Download English songs online from JioSaavn.