"Fein" was originally released on July 28, 2023, as the eighth track on
Travis Scott's fourth studio album
Utopia.
Playboi Carti's feature on "Fein" serves as his third collaboration with Scott; he was previously featured on Scott's 2017 song "Green & Purple" while Scott appeared on "Love Hurts", a track on Carti's 2018 album
Die Lit. Prior to the release of "Fein", fans had been anticipating a new direction from Carti in regards to his vocal performance. In an April 2022 interview with
XXL, he stated that he would adopt a deeper voice on his next album. Later in April and May 2023, video snippets of a then-unreleased song, dubbed "
All Red", were leaked online, featuring audio of Carti performing with a deeper cadence. During an interview with
Complex in 2025, Scott described the origin and creation of "Fein" alongside Carti, saying:The song was kind of finished. I just brought it when we were in
the A. I remember we did a song before that, and before I left, I was like, "Well, I got this one joint I want to play. I'm thinking about putting it on my album. We'll see if you want to fuck with it." And when I played it, he was just going crazy. It's interesting, because every album, I have songs like this. Kind of like "
Sicko Mode." I've always had those songs in the mind, where I keep them tucked. I really don't even play them for my homies. Maybe a couple of homies hear it, but they don’t ever see the full vision until I'm done with it. That was just one of those ones. It was crazy. He did his verse right there. And then when I went back, I was fucking with it, making it the song it is now. It was fucking crazy. ==Composition==