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.
UK national selection for the Eurovision Song Contest to do so since 1968 but it was not as successful in the Eurovision Contest itself. In Oslo, Gina could only manage eighth place, but was perhaps consoled by her Europe-wide hit with the song, which also became one of the few Eurovision songs, and one of the relatively few dance songs, to be a major hit in the United States where it peaked at #12 on the "Billboard" Hot 100, was #1 on their Dance Chart and earned a Grammy nomination for Best Dance Recording. Jonathan King resigned, certain that, if Gina G couldn't win, nothing he selected could,