"Visitor" is Of Monsters and Men's first single since the release of their third studio album Fever Dream (2019).

[3] The video was directed by Thora Hilmars and filmed in Iceland in February 2020, just before the COVID-19 pandemic began.

[4][5] The video goes back and forth between shots of the group performing live and an old man dancing at the concert and walking in nature during sunrise.

[4] Indiependent highlighted "Visitor"'s mixture of indie and pop elements with an aggressive tone, where "the catchy guitar and drums are paired with vocals that are both electric and beautifully delicate at the same time".

[9][10] In Of Monsters and Men's country of Iceland, "Visitor" debuted at number 21 and last only three weeks in the top 40.