Mellom 2004 og 2007 tok bandet en pause da rytmegitarist Adam Gaynor sluttet. Da resten av bandet ble gjenforent i 2007 tok Paul Doucette over som rytmegitarist. De gav ut samlealbumet samme år og fulgte det opp med en turne. Bandet tok nok en pause mens vokalist Rob Thomas tok fatt på en solokarrière, men bandet ble gjenforent i 2010.