The song was released four days prior to its parent studio album, Pray for the Wicked, on June 18, 2018 through Fueled by Ramen. A snippet of the song was used at the end of a tour recap video on the band's official YouTube channel on April 18, 2018.[2] "King of the Clouds" made its radio debut on Beats 1 as Zane Lowe's "Hottest Record in the World Right Now" for June 18, 2018.[3]
In an interview with Zane Lowe on Beats 1, Brendon Urie explained that the song almost didn't make the album due to timing. Producer Jake Sinclair brought the song to him the day before the album deadline and when Urie heard the track he called it "the dopest song I've ever heard".[4] Citing the last-minute nature of its completion, co-producer Alex Kresovich stated that, “I didn’t get the parts I needed to work on until 2:30 a.m. With it due in just a few hours, I was really sweating bullets and just trying to stay awake. We worked until 4:30 a.m. and got everything done and turned in for mixing just in time.”[5]
The lyrical concepts for the song came together during a writing session when Urie got "blitzed out of his mind" and was "verbal vomit(ing)" about "Carl Sagan, the multiverse, and inter-dimensional travel." Unbeknownst to Urie, songwriting partner Sam Hollander was writing down everything he was saying and came back to him with the song idea days later.[6][7][8]
Forbes magazine described it as having "frenetic drumming" and "tasty electronic flourishes" with Urie "flexing his huge vocal range."[10]Billboard described it as similarly "manic" to the album's previous releases.[11]