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 one on the UK Singles Chart. The song was also successful in the US, reaching #12 on the "Billboard" Hot 100, #3 on the Hot Dance Club Play, #13 on the Rhythmic Top 40, #5 on the Mainstream Top 40, #25 on the Adult Top 40 and #11 on the Hot Dance Music/Maxi-Singles Sales chart. The song was nominated for a Grammy in the Best Dance Recording category in 1998. Gina G released "I Belong to You" later in 1996, which was also a top 10 hit in the UK. The following year, she scored a succession of UK hits