 In anticipation of the album, the band launched a "treasure hunt" in the form of an Alternate Reality Game, where participants would search for various clues across the internet.The game ultimately led to a site revealing the title of the album to be "Distance over Time".The site also revealed the cover art for the album, a scheduled release in February 2019, as well as dates for a tour in North America also celebrating the 20th anniversary of the band's fifth album "".