Listen to Headed Out Of Memphis online. Headed Out Of Memphis is an English language song and is sung by Cold Blue Steel. Headed Out Of Memphis, from the album Headed Out Of Memphis, was released in the year 2007. The duration of the song is 3:39. Download English songs online from JioSaavn.