Kort tid etter hjemkomst tok Teigen kontakt med den progressive rockegruppa Arman Sumpe D.E. Han ble raskt hyret inn som vokalist, og bandet skiftet navn til , for så å endre navnet igjen til Popol Ace i 1975. Samme år fikk Teigen tilbud om å delta på audition for ny vokalist for det britiske bandet Genesis; de hadde samtidig plassert en annonse i «Melody Maker» hvor de kunngjorde (anonymt) at de var på jakt etter , hvorpå de fikk rundt 400 svar og mange kom for å prøvesynge. Bandet ville vurdere om Teigen kunne erstatte Peter Gabriel som nettopp hadde forlatt bandet, men Teigen takket nei fordi han ønsket å satse videre på Popol Ace.