Seebachs første deltakelse i Eurovision Song Contest var i 1979 med sangen «Disco Tango». Sangen ble en kjempehit hjemme i Danmark, men fikk også en viss suksess i Europa etter konkurransen. Han endte på en sjetteplass, Danmarks beste plassering siden seieren i 1963. To år senere, i 1981, deltok han igjen med «Krøller eller ej», som han sang med Debbie Cameron. Sangen endte på delt ellevteplass. Han deltok siste gang i 1993, med sangen «Under stjernerne på himlen». Sangen ble populær i Danmark, men ble bare nummer 22 av 25. Den svake plasseringen gjorde at Danmark ikke var kvalifisert til konkurransen året etter.