"Leilani" was the first single by iconicAustralian rock group Hoodoo Gurus when they were called Le Hoodoo Gurus and was released on Phantom Records in October 1982. It had been written by all four Gurus: James Baker, Dave Faulkner, Roddy Radalj and Kimble Rendall. Rendall left shortly before its release and, not long after, the band dropped the 'Le' to become Hoodoo Gurus. Le Hoodoo Gurus were noted for having three guitars and no bass player, creating a distinctive, layered sound. This was captured on "Leilani", which told the story of a maiden sacrificed to the gods and an erupting volcano while her true love looked on helplessly. The song was later released on Hoodoo Gurus' first album Stoneage Romeos (1984).

"Astute listeners will note the absence of bass guitar in the band... "Leilani" was based on an old 50s movie, Bird of Paradise starring Jeff Chandler..." - Dave Faulkner.

Bird of Paradise (1951) is described at Internet Movie Database.

Backing vocals are ascribed to Orphan Rock and to The Three Sisters. Both The Three Sisters and Orphan Rock are geological features of The Blue Mountains near Katoomba, New South Wales.

The single was re-released by Big Time Records in 1985, as part of a limited edition collection of the band's first six singles, together with "Tojo", "My Girl", "I Want You Back, "Bittersweet", and "Like Wow - Wipeout"

...
Wikipedia