Participó en el Festival de Eurovisión por primera vez en el Festival de la Canción de Eurovisión 1978 celebrado en París con la canción "Mil etter mil" (Milla tras milla), que no recibió ningún punto. Fue la primera vez que un país no recibía puntuación con el actual sistema de votación. A pesar de la falta de reconocimiento internacional, la canción ganó el cariño de sus compatriotas. El sencillo dominó las listas noruegas por más de cuatro meses, permaneciendo en el top 10 noruego por más de diecinueve semanas consecutivas. A pesar de gozar de una carrera de más de 30 años, "Mil etter mil" sigue siendo el mayor éxito de Teigen.