2002-től a Reel Big Fish elkezdett visszakapaszkodni a

2002-től a Reel Big Fish elkezdett visszakapaszkodni a slágerlistákra, köszönhetően Carlos de la Garza utcai dobos közreműködésének és Tyler Jones trombitajátékának, mely a Where Have You Been? című dalban hallható. Utolsó koncertjük ebben a felállásban 2003 júniusában volt, ezután de la Garza kilépett, majd nem sokkal később a koncert DVD megjelenését követően Barrett kényszerítette távozásra Tyler Jonest alkoholizmusa miatt. Őt váltotta John Christianson.