"See a Victory" came into view with an announcement by Elevation Worship that it would be released as the lead single from the extended play "At Midnight", the song's release being slated for August 9, 2019.