In Brazil, the album was released on the RCA Victor label under the title Neil Sedaka Ao Vivo In the United States, the album was released in 1976 on the RCA Victor label, and was retitled, Sedaka Live in Australia at the South Sydney Junior Leagues Club.

In South Africa, the album was released in 1982 on the RCA Victor label dishonestly retitled Neil Sedaka Live at Sun City.

In Australia, the song "My World Keeps Getting Smaller Every Day" was issued on a 45 rpm single with "Everything Is Beautiful" as the B-side.

In 1994, the Italian company Fremus re-released On Stage as part of their "Rarities Compilation Series".

In 2011, Essential Pop Media made the US version, "Live In Australia", available on mp3 format on Amazon.com and on CD.