Det var også tilfeldigheter som gjorde at «Mil etter mil» kom med i Melodi Grand Prix i det hele tatt. Låtskriveren Kai Eide tilbød først låten til plateselskapet CBS. Plateselskapet kjøpte låten, men foreslo samtidig å sende den til Melodi Grand Prix. «Jo, men jeg har ingen til å skrive ned notene for meg!» svarte Eide, ifølge Kristian Lindeman i CBS.