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 featured Gina dressed as a genie in a lamp. The song spent two weeks in the UK Top 10 peaking at number 6 and spending a further 9 weeks in the Top 75 (and a further 9 weeks in the Top 200. The song also reached the Top 40 in Australia, Sweden, Finland and Ireland. UK: CD Maxi (WEA081CD) UK: Limited Edition CD Maxi (WEA081CDX) Other versions: "Fresh!" was the third single by Gina G and released shortly before the parent album "Fresh!". One of the CD releases contained an album teaser narrated by Mark Goodier. The song was Gina's