Eso hizo que Fabolous y Desert Storm ganaran una retribución por parte de Elektra Records.

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

Fabolous ha aparecido en muchas canciones con diferentes artistas, como Tamia, Usher, Jennifer Lopez, Don Omar, Christina Milian, Cassidy, Game, Amerie, Mariah Carey, Bow Wow, Lil' Mo, Benzino, B2K, P. Diddy, Young Jeezy, Ne-Yo y chris brown En el 2001 Fabolous sacó a la venta su álbum debut, su primer sencillo "Can't Deny It" que fue en colaboración de Nate Dogg el álbum fue muy criticado en muchos medios pero llegó al #4 en el Billboard 200 con una venta total de 1.3 millones de copias.

Finalmente la canción "Trade It All" tuvo más éxito que la anterior llegando al #22 en el top 100.

Fue producido por Reefa, Freebass, Akon, Timbaland, Jermaine Dupri, Just Blaze, Polow da Don, Big Tank, Steve Morales, Versatile, Don Cannon, Amadeus, Nova, Neo da Matrix y lanzado bajo el sello de Def Jam y Desert Storm Récords.

Es el quinto álbum de Fabolous, los sencillos son "Trow it in the bag con The-Dream y "My time" con el nuevo cantante Jeremith.

Salió a la venta el 28 de julio del 2009 y está producido por: DJ Clue (exec.)

Este álbum ha llegado a la primera posición en los Estados Unidos, lo que significa el mayor éxito de Fabolous hasta la fecha.