Listen to Have Cool, Will Travel (2004 Digital Remaster) online. Have Cool, Will Travel (2004 Digital Remaster) is an English language song and is sung by Megadeth. Have Cool, Will Travel (2004 Digital Remaster), from the album Cryptic Writings, was released in the year 2004. The duration of the song is 3:29. Download English songs online from JioSaavn.