"Last Train Home" was released in the spring of 2004 and became the most successful song from Start Something on the rock charts and arguably the band's most recognizable and popular song. The song peaked at number one on the BillboardAlternative Songs chart and number ten on the BillboardMainstream Rock Tracks chart. "Last Train Home" is the second Lostprophets single to ever chart in the U.S., the first one being "Shinobi vs. Dragon Ninja". The song won the Kerrang! Award for Best Single.
Johnny Loftus of Allmusic said "'Last Train Home' was an absolute masterpiece of pop single mixing board surgery, flawlessly, brazenly binding the properties of three of California's most marketable acts into one monster of an alternative rock anthem, sung by a bunch of immaculately T-shirted dudes from Pontypridd. Beginning with an instrumental run through its unstoppable chorus, the song drifted into faraway echoes of piano as vocalist Ian Watkins emoted vaguely meaningful lyrics like 'Love was once apart / But now it's disappeared.'"
Kirk Miller of Rolling Stone said "Last Train Home" is "one of the catchiest hard-rock songs to hit the radio in the past three years. Singer Ian Watkins has Mike Patton's croon/scream down cold, and his group deftly applies FNM's anything-goes approach: equal parts thrash riffs, symphonic keyboards and moody jazz intervals."
The video was directed by Brian Scott Weber. In the video Ian Watkins wears the Pittsburgh Strikers T-shirt (an amateur football club in Western Pennsylvania).