W 1993 Seebach po raz kolejny zgłosił się do eliminacji "Dansk Melodi Grand Prix", tym razem do 38. Konkursu Piosenki Eurowizji. W finale selekcji, zorganizowanym 3 kwietnia w Kongrescenter w Odense, zaprezentował utwór „Under stjernerne på himlen” napisany we współpracy z Keldem Heickiem. Duński nadawca obawiał się, że mający problemy z alkoholem piosenkarz będzie chciał wywołać skandal podczas występu, przez co długo rozważali zakwalifikowanie go do stawki konkursowej. Dzięki jurorom awansował do drugiej rundy głosowania, w której o zwycięzcy zdecydowali telewidzowie. Jego propozycja otrzymała w sumie 16463 głosów widzów, dzięki czemu wygrała konkurs, a Seebach po raz trzeci został reprezentantem Danii w finale widowiska organizowanego w Millstreet, zajmując ostatecznie 22. miejsce na 25 uczestników. Z powodu słabego wyniku zdobytego przez muzyka, Dania nie mogła wystawić swojego reprezentanta na 39. Konkurs Piosenki Eurowizji w 1994.