Fly was a member of the Three 6 Mafia, but he stopped collaborating in 1995 due to monetary disputes and philosophical differences after recording one album under the group's guidance. Pursuing a solo career as Playa Fly, he released one independent album before signing a three-album contract with Super Sigg Records. During that period he had many underground hits, perhaps the most famous being "Nobody Needs Nobody". Fly's early hit immediately gained notoriety from the song "Triple Bitch Mafia", which lashed out against his former group.