"All the Young Dudes" was released by CBS Records in the UK on 28 July 1972, with the catalogue number CBS 8271. It was a commercial success, peaking at No. 3 on the UK Singles Chart, No. 37 on the US "Billboard" Hot 100 (in November), and No. 31 in Canada (also in November). Mott the Hoople titled their fifth album after the song, which was produced by Bowie and recorded at Trident Studios in London during the summer of 1972. Throughout autumn 1972, the band joined Bowie and the Spiders from Mars on tour in the US.