Композиция является частью дебютного альбома Light Upon the Lake, релиз которого случился 3 июня при поддержке лейбла Secretly Canadian.

Режиссером клипа No Matter Where We Go стал Алан Дель Рио Оритц.