W 1987 Seebach postanowił zgłosić się do Dansk Melodi Grand Prix z utworem „Det’ gratis”, z którym zakwalifikował się do finału i znalazł się w gronie pięciu najwyżej ocenionych przez jurorów kandydatów. Ostatecznie zajął czwarte miejsce z 17 punktami od sędziów.
W 1989 Seebach nagrał w duecie z Annette Heick piosenkę „Du skælder mig hele tiden ud”. W tym samym czasie wydał LP pt. Tommy Seebach. W 1993 i 1994 ukazały się komplikacyjne albumy piosenkarza – Instrumental Megahits 1 i Instrumental Megahits 2.
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.