The video for Wasteland was released on July 1, 2016 via Fueled By Ramen's YouTube channel. It was shot in England, in London and Surrey respectively. 
The video opens with the band's lead singer, Chrissy Costanza, opening her eyes. She is then shown running through a forest (the figurative "wasteland"), where the rest of the band enter the scene. Costanza is shown discovering a garden ("paradise"), and the remainder of the video shows her running in scenes that alternate between the forest and the garden locations. At the end, Costanza is shown closing her eyes in a similar style as the beginning, just as the lyrics say "I don't wanna wake up.
Wasteland peaked at number 17 on the Myx International Top 20 in Philippines during the week of July 16 to July 22, 2016due to the popularity of the sing's music video in that region. The band expressed how proud they were and how they hoped their Filipino fanbase would continue to support them and their music.