Completa la següent frase: El seu quart àlbum, "Boxer", va ser llançat el 22 de maig de 2007, i també va rebre elogi de la crítica. L'àlbum presenta contribucions de diversos artistes convidats, incloent Sufjan Stevens i Doveman. Va ser votat com el segon millor àlbum de l'any per Stereogum.com i el primer àlbum de l'any per "Paste". La cançó "Slow Show" de "Boxer" va aparèixer a la sèrie de la NBC "Chuck" i "Parenthood", així com a "One Tree Hill" de The CW en la seva cinquena temporada. La cançó "Start a War" va aparèixer a la sèrie "Defying Gravity", "Brothers and Sisters", "House", "Parenthood", "Friday Night Lights", així com a la pel·lícula "Warrior". La pista "Fake Empire" va ser presentada a la 2a temporada de la sèrie de HBO "Hung", també en el 9è episodi, temporada 5 de "Person of interest", i en el tercer episodi de la segona temporada de "Chuck" i en l'episodi pilot de "Southland". Una versió instrumental de la cançó va aparèixer en el vídeo de campanya de Barack Obama "Signs of Hope and Change" durant la seva campanya presidencial.
Campanya presidencial dels Estats Units de 2008, i la cançó també va ser tocada a la Convenció Nacional Democràtica de 2008. "Boxer" va fer nombroses llistes d'"àlbum de la dècada", incloent Pitchfork, "Aquarium Drunkard", "Paste", i més.