Padar werd bekend bij het Estse publiek toen hij in 1999 "Kaks takti ette" won, een televisiewedstrijd voor beginnende zangers. Tanels zus Gerli Padar had twee jaar eerder deze wedstrijd gewonnen. In 2000 was hij een backing vocal op het Eurovisiesongfestival in Stockholm voor Ines, met wie hij op dat moment een relatie had. Ines eindigde met "Once in a lifetime" op een vierde plaats, het beste resultaat voor Estland tot dan toe.