"Stay Fly" is the first single from hip hop group Three 6 Mafia's 2005 album Most Known Unknown. The song peaked at number 13 on the Billboard Hot 100 to become the group's biggest hit.^[2] The track, which samples "Tell Me Why Has Our Love Turned Cold" by Willie Hutch, features fellow Memphis rap duo 8Ball & MJG and Young Buck, a member of G-Unit. The single helped propel Most Known Unknown to RIAA platinum status. The single itself achieved 2x multi-platinum (double platinum) RIAA certification status on December 11, 2006.^[3]

The video features an appearance from newly recruited G-Unit member Spider Loc. Remix featured Southern rappers such as Slim Thug, Trick Daddy and Three 6 Mafia affiliate Project Pat (Juicy J, DJ Paul & Crunchy Black all return with new verses). The "Bay Area Remix" features E-40. The screwed and chopped version (done by Michael 5000 Watts) features part of the instrumental of "P*ssy Got Ya Hooked".

Three 6 Mafia has previously rapped about the devil in its music before, such as on Mystic Stylez. Due to this, and the group's name being an allusion to the mark of the beast "666" in the Bible, there is a misconception that the song's sample of Willie Hutch's "Tell Me Why Has Our Love Turned Cold" say "Lucifer, you're my king, you're my father" instead of the actual lyrics "you're my pride, you're my king, you're my father."^[4]