Kølig Kaj är mest känd för att ha vunnit Dansk Melodi Grand Prix (DMGP) 1997 med raplåten "Stemmen i mitt liv". Den blev en hit i Danmark och var den första och hittills enda gången en raplåt vunnit DMGP. Han representerade Danmark i Eurovision Song Contest i Dublin samma år och hamnade på en 16:e plats (av 25 tävlande länder) med 25 poäng. I och med denna placering lyckades inte Danmark bli kvalificerat till 1998 års tävling.