Stardom Road was Almond's first new album after his involvement in a near-fatal traffic accident in October 2004. It is an album composed mostly of cover versions, a fact borne out of necessity as Almond found himself unable to write following the accident. Almond told Time Out that the album is intended as "a trip down memory lane, a musical journey from the 1950s to where he finds himself today".
The album was well received by critics overall. Thom Jurek in his AllMusic review calls Stardom Road Almond's "finest studio moment as a solo artist" and describes Almond's voice as having "never been less histrionic, yet more expressive".Record Collector critic Joel McIver calls Stardom Road "the campest album ever released" and summarises that it is "entertaining rather than cutting edge". The Manchester Evening News review notes the autobiographical concept and calls the album "a great comeback" that is "kitsch, camp, melodramatic, yet full of heartfelt emotion".