The song was released and uploaded to Madeon's YouTube channel on August 11, 2016. The song was released in the United States on Columbia Records and popcultur as a digital download, and on Spotify, Deezer, Apple Music, Google Play, and SoundCloud. "Shelter" was released together with an announcement that Robinson and Madeon would be touring cities in the US and Canada, dubbed as the "Shelter Live Tour". Robinson confirmed on Twitter that the tour would feature both himself and Madeon playing simultaneously in a live show, beginning in late 2016.
