Exits to debiutancki album The Boxer Rebellion , wydany 2 maja 2005 roku przez wytwórnię Mercury. Album zawierał utwory z pierwszej EP-ki zespołu, „The Boxer Rebellion EP” z mnóstwem nowych utworów. Piosenka „Watermelon” została wykorzystana jako część ścieżki dźwiękowej meczu UEFA Euro 2004 .