Sangen var en av rundt 400 som kom inn i NRKs åpne konkurranse til Melodi Grand Prix 1993, og «Alle mine tankar» var ett av åtte bidrag som ble plukket ut til finalen i Chateau Neuf lørdag 6. mars. Der var sangen det fjerde bidraget ut på scenen, og den vant juryavstemningen klart med 75 poeng. «Alle mine tankar» ble dermed Norges bidrag til Eurovision Song Contest i Millstreet i Irland 15. mai samme år.