Maps fue lanzado el 4 de noviembre de 2016 por Polyvinyl Records como parte del álbum Being No One, Going Nowhere