Fly κυκλοφόρησε στις 1 Ιανουαρίου 2008 από Island Def Jam ως μέρος του άλμπουμ In This Life