Beim Eurovision Song Contest 1978 in Paris nahm Teigen zum ersten Mal an diesem internationalen Wettbewerb mit dem Titel "Mil etter mil" (zu Deutsch „Meile um Meile“) teil. Der Titel erhielt von keiner einzigen Jury einen Punkt und belegte den letzten Platz. Dass ein Titel beim Eurovision Song Contest leer ausging, hatte es in der Vergangenheit schon mehrfach gegeben, dennoch war Teigens schlechtes Abschneiden 1978 ein Novum: 1975 war das noch heute gültige Punktesystem eingeführt worden (bei welchem jedes Land zehn Titel bewertet). "Mil etter mil" wurde zum Inbegriff des Scheiterns beim Eurovision Song Contest. In Norwegen hatte Teigen mit diesem Titel jedoch großen Erfolg und erreichte Platz eins der Hitliste.