"Physical Graffiti" was Led Zeppelin's first release on their own Swan Song Records label, which had been launched in May 1974. Until this point, all of Led Zeppelin's albums had been released on Atlantic Records, who would distribute Swan Song. The album was first announced to the press on 6 November with a planned release date of 29 November and an accompanying US tour (the band's tenth) starting in January. Delays in the production of the album's sleeve design prevented its release prior to the commencement of the tour. It was finally released on 24 February 1975.