Gruppas tredje album, , ble utgitt juni 2003 med «Calling All Angels» som hovedsingel. «Calling All Angels» ble Trains tredje topp 20-hit, og også denne sangen ble en stor hit på voksne populærmusikkanaler. Albumets andre singel var «When I Look to the Sky», som også ble en topp 100-hit. I 2004, ble sangen «Ordinary», som var ikke representert på noen av gruppas albumer, brukt i filmen . Musikkvideoen til «Ordinary» dukket med jevne mellomrom opp på MTV, men sangen kom aldri lenger enn topp 40-lista for voksne. I juli 2005, etter at sangen hadde blitt brukt i reklamekampanjen for Cingular, slapp bandet «Get to Me» som den siste singelen fra . «Get To Me» havnet på niendeplass på Billboard topp 40-lista for voksne. Gruppa slapp sitt første konsertalbum, i 2004.