"Cold Cold Heart" is a song by Scottish soft rock band Wet Wet Wet, recorded as a new track for their first greatest hits album, ' (1993). It was produced by Nile Rodgers and released as a single on 27 December 1993, by The Precious Organisation and PolyGram, reaching number 20 on the UK Singles Chart. The song features background vocals by an uncredited French-speaking female. She is featured in the song's video.
The accompanying music video for "Cold Cold Heart" was directed by Pedro Romhanyi and produced by Steven Elliot for Oil Factory. It was released on 27 December 1993 and based on a lost in space with Barbarella-concept.