Brew è stato anche il vincitore della medaglia d'oro nella 4×400 metri ai Mondiali di Helsinki 2005. Conquistò, sempre con la 4×400 metri, l'oro anche ai Mondiali del 2001 ma successivamente la staffetta statunitense fu privata della medaglia a causa della positività di Antonio Pettigrew.