Gina G werd bekend toen ze de Great British Song Contest won met het lied "Ooh aah... Just a little bit", deze winst leverde haar een ticket op voor het Eurovisiesongfestival 1996 in Oslo. Ze verscheen als een van de favorieten aan de start, maar eindigde op de 8ste plaats. Dat jaar was er een Europese voorselectie om de landen aan te duiden; 29 landen streden om 22 tickets. Daar werd Gina 3de. Dit werd na het songfestival pas bekendgemaakt om de stemming niet te beïnvloeden. Na de achtste plaats had ze een nummer één hit in het Verenigd Koninkrijk en scoorde ze zelfs een wereldhit. Ook de opvolger "I belong to you" was een succes.