Sangen var én av rundt 750 melodier som ble sendt inn til Melodi Grand Prix 1986, og den ble plukket ut til å delta i den norske finalen i Stavanger Forum lørdag 22. mars 1986. Der var den det andre bidraget ut på scenen, og etter at sju juryer hadde stemt, vant «Romeo» med 70 poeng. Den ble dermed Norges bidrag til Eurovision Song Contest i Bergen samme år.