En el 2000, Fabolous grabó un segundo single bajo Elektra Records llamado "Gotta Be a Thug" bajo ya su nombre actual.