"Last Train to Heaven" is a song written by Paul Kelly for the album, Gossip (September 1986), which was performed by his group, Paul Kelly & the Coloured Girls. It was re-written as "Last Train", a dance-orientated remake, and is the first single released by Christine Anu. Anu and Kelly performed "Last Train" as a duet, which was issued on 20 September 1993 and peaked at No. 93 on the Australian ARIA Singles Chart in the following month.[1] It was listed at No. 61 on national radio, Triple J's Hottest 100 for 1993.