John played "Paris" during his 1986 US tour. He included "Heartache All Over the World" and "Slow Rivers" on his 1986 Australian tour with the Melbourne Symphony Orchestra, which would eventually yield John's live album "Live in Australia with the Melbourne Symphony Orchestra". "Heartache" was included in the band portion of the show (John opted not to play piano for that number) while "Slow Rivers" was played during the second half of the show with the orchestra. Due to contractual constraints, "Slow Rivers" was not included on "Live in Australia", despite the fact that it was from the orchestral portion of the show, which was the basis for the album. Though not released as a single, "Paris" also became a minor FM hit for some jazz stations that programmed the track.