Rolf Harris did indeed record Fijian Girl. I well remember it on the radio, and the lines '...the wilting frangipani blossoms drift away...' always struck me as rather poignant. It's on one of those 'Best of Rolf Harris' discs. How many lovely, haunting and funny songs he sang! So so shocking it's come to this.