Según Dowd, la grabación de «Key to the Highway» no estaba planeada, y fue realizada después de que la banda escuchase a Sam Samudio versionar la canción en otra habitación del mismo estudio para su álbum "Hard and Heavy".