Filmed in Sydney, Australia, the video recreates moments throughout the band’s career and includes home footage from their early beginnings.
The new track will also feature on band's upcoming album, 'Calm', set for release through Interscope on 27 March.
The 21-city North American trek will kick off on 19 August in Denver and wrap on 26 September in Concord, CA.
Kicking off in Dublin on 11 May, the Aussie stars will take their high-octane live show across the UK and the continent.
“’Teeth’ came about after a month or two long blur of writing and pushing ourselves to go a step further than 'Youngblood',” says vocalist Luke Hemmings.
The dramatic new clip was helmed by French director Thibaut Duverneix (Elton John, Tierra Whack).