I 1996 blev han landskendt, da han sammen med Dorte Andersen vandt det danske Melodi Grand Prix med sangen "Kun med dig". Pga. for mange deltagerlande var der en forudvælgelse inden showet og Danmark gik ikke videre og skulle derfor ikke deltage i det Eurovision Song Contest dette år.