Sangen ble plukket ut til å delta i den britiske finalen i forkant av Eurovision Song Contest 1996 i Oslo. I finalen på BBC One 8. mars 1996 vant «Ooh Aah... Just a Little Bit» en klar seier med over telefonstemmer, nesten tre ganger som mange som andreplassen. Sangen ble dermed Storbritannias bidrag til Eurovision Song Contest i Oslo 18. mai.