On October 29, 2012 Cudi announced he would be releasing the album's second official single at the end of November. On November 7, he revealed the upcoming single's title to be "Immortal", and that it again was produced by himself like the two previous releases, "Just What I Am" and "King Wizard". He claimed the song "will make you feel amazing in the heart and soul." However, on November 30, he revealed "Immortal" would not be released until 2013. "Immortal" was ultimately premiered on March 1, 2013 via SoundCloud. The song was produced by Cudi, with the main sample being a track from one of his favorite bands MGMT's, "Congratulations". He reversed the song, sped it up, and produced over it. The song was officially released via iTunes on March 14, 2013.
The song also contains a quote from American actor Adam Sandler in his 1995 film Billy Madison: "That’s one of my favorite movies, man. From my childhood, straight up. I love Adam Sandler. Throughout the album I wanted to include clips from some of my favorite movies to kind of narrate the album a bit and liven it up and give it some personality." Cudi claimed the quote, which is "I am the smartest man alive!", expressed his feelings best when he had completed the song:
"That’s how I felt when I finished the song. 'Oh my God. It’s so good!' [Laughs] So there had to be a way that I could express myself. So I had to find some of my favorite quotes from my favorite movies. I put on Billy Madison and just watched that. There were so many lines that I picked that were great. But “I’m the smartest man alive!” resonated with me. And Adam Sandler is like a god to me. He’s so amazing. I just wanted to pay homage through song and let him know, like, 'You’re the shit!'"