The live video was filmed during the band's two performances in Japan as part of Evoken Fest.
The new album will be released later this month via Sumerian Records.
The band have committed to plant one tree for every thousand views of the video.
The Australian based band release their first single on the label, check it out here.
The track is taken from the band's fifth studio album, 'Everything Is A-OK'.
The band's honey mead can be enjoyed neat or in cocktails.
The lyrics and video for 'Memento Mori' are extremely topical, check it out here.
All Time Low release another new track from their forthcoming album, 'Wake Up, Sunshine'.
The band's sixteenth studio album will be released in May via Nuclear Blast.
The new single is taken from the band's forthcoming album, 'Viscerals'.