I 1991 flyttet han til København der han livnærte seg som vokalist i ulike band. Han ble for alvor kjent i Danmark da han som 22-åring vant det skandinaviske TV-gameshowet i juni 1994. Samme høst ga Teschl ut sitt første soloalbum, med musikkprodusentene Mads Michelsen, Per Chr. Frost og Michael Bruun. Etter sin første turné dro Teschl til London for å spille inn sitt andre soloalbum sammen med produsenten Gary Langan fra Art of Noise og pianisten Jon Carin. Samarbeidet mellom Teschl og Langan og plateselskapet BMG havarerte imidlertid, og etter utgivelsen av remiks-albumet i april 1998 på BMG-Arista, avsluttet BMG og Teschl samarbeidet.