Songfacts®:

• The song's thunderous beat was supplied by the hitmaker Timbaland. "I basically just hit Tim up one night," Pusha T explained on Genius. "I work out of his studio in Virginia. He's never there, and he literally lets me record whatever I want to record for free. So we've always had a rapport, simply on that note - he never owed me no music, or no beats. But I just asked him, like 'Yo. What's up man, I need some heat.'"
• The braggadocios banger features a vocal sample from Notorious B.I.G.'s verse on Pudgee's 1995 cut "Think Big." Pusha said: "[Timbaland] gave me the beat as is. He gave me everything with the B.I.G. line in it. It was based around rap and feeling untouchable. He called me with that untouchable attitude, and I definitely had the untouchable rap attitude, and attacked it that way."
• Rolling Stone asked Pusha T how the collaboration with Timbaland came together. He replied: "I work in Timbaland's studio in Virginia a lot and I reached out to him because I wanted to do things that people hadn't heard and I've never worked with Timbaland and people were like 'why hasn't that happened yet?' We're both from Virginia and I was raised around this guy. We had just never done it. But you know, my friends that are in music, they've been my friends for all my life, so I don't sort of see it how everybody else sees it."
  
  "Anyway, I asked for it and he called me at 4:30 in the morning ranting and raving about how he is hip-hop and how nobody can touch team Timbo. He was like, 'You asked me for something and I'm giving you everything that you're looking for and you don't need to look nowhere else because I am hip-hop!' Those were his words to me and then he sent me a file that included 'Untouchable.'"