Exile on mainstream de Matchbox Twenty es un disco en parte recopilatorio de viejos éxitos, que en parte también está compuesto por varios temas nuevos producidos por Steve Lillywhite. Entre lo nuevo el primer single es "How far we've come".

"Es diferente a cualquier otro disco que hemos hecho, y diferente a mi disco en solitario", dice Rob Thomas, que no había colaborado en la composición con sus compañeros de banda anteriormente.

Paul Doucette, antiguo batería, toca la guitarra en lugar de Adam Gaynor (que dejo el grupo en 2005); y también teclados.