2 мая 2000 года вышел дебютный альбом группы 504 Boyz - 'Goodfellas', который занял 2-ую строчку в чарте Billboard 200 и имеет золотой статус по продажам в США. В записи приняли участие многие известные музыканты, а продакшеном занимались The Neptunes, Donald XL Robertson, Suga Bear, Carlos Stephens и Mike Diesel. Альбом получил положительные отзывы критиков и до сих пор считается одним из лучших релизов, выпущенных на No Limit Records.