Il gruppo entrò in serie difficoltà dopo la morte di Big Pun dovuta ad arresto cardiaco nel 2000. I suoi colleghi di vecchia data Cuban Link e Triple Seis hanno lasciato la crew, dopo la sua morte. Poi Fat Joe chiamò al loro posto Remy Martin e Tony Sunshine. Nel 2004 pubblicarono il loro secondo album, True Story. Fu lanciato dalla hit estiva "Lean Back", prodotta da Scott Storch. "Lean Back" arrivò al primo posto di Billboard e al 24º in classifica in Gran Bretagna. Un remix di "Lean Back", realizzato insieme a Lil Jon, Ma$e ed Eminem, si trova sull'album di Fat Joe All or Nothing (2005).
Cuban Link ha lasciato il gruppo per problemi con Fat Joe che li hanno condotti ad un violento litigio, e insieme a lui se n'è andato anche Triple Seis.
Anche Remy Ma ha lasciato la crew, per motivi ignoti.