It is Led Zeppelin's only non-album track released during the band's existence. It did however appear on the Atlantic Records UK various artists LP, The New Age of Atlantic, released in 1972. The song was first released on CD in October 1990 on the 4-CD Led Zeppelinbox set collection. In 1992 as a 20th anniversary release, "Immigrant Song"/"Hey, Hey What Can I Do" was released as a "vinyl replica" CD single. In 1993, "Hey, Hey What Can I Do" was included on The Complete Studio Recordings 10-CD boxed set, as one of four bonus tracks on the Coda disc as well as the subsequent 12-CD Definitive Collection Mini LP Replica CD Boxset released in 2008. The song is not included on the individual version of Coda.
In 2007, Led Zeppelin released the track online along with the rest of their back catalogue, as a bonus track on Led Zeppelin III. The song was also released as the B-side of the "Stairway to Heaven" 7" 45 RPM picture disc.