Sea of Flags Eurovision in Australia for over 30 years, to choose a performer and they eventually picked Mauboy. Her appearance would mark the first time Australia has been represented at Eurovision and she would become the first solo artist from a non-European Broadcasting Union country to perform as a guest. However, Mauboy is not the first Australian to perform in the contest as Olivia Newton John, The New Seekers and Gina G have previously taken part as competing acts representing the United Kingdom. Mauboy told Fairfax Media that she planned to use her Eurovision exposure as a way in to tour Europe.
Gina G singles discography two songs to the Re-born in the USA soundtrack following her appearance on the TV show of the same name, as well as recording an unreleased cover of "These Boots Are Made For Walking" and vocals for two tracks for an album by Soda Club. In 2004 she recorded vocals for a track entitled "Heaven" produced by Elemental which was released on promotional vinyl with new mixes of "Ooh Aah... Just A Little Bit" and in 2005 recorded a song called "Flashback" which was entered as a potential (yet ultimately unsuccessful) entry for the UK for the 2005 Eurovision Song