Relácia Inkognito sa po prvýkrát objavila na obrazovkách v roku 2003 a od toho času si získala stabilné miesto medzi obľúbenými televíznymi formátmi.
„Bolo to najťažšie zadanie v mojom živote. Producent mi povedal: ,Vladko, pred vami budú štyri najväčšie hviezdy, aké Slovensko má - Paveleková, Kramár, Studenková a Horváth. Oni netušia, kto ste vy. Vy musíte urobiť ten program tak, aby bolo jasné, že ste líder, ale zároveň budete piate koleso,“ dodal Vlado. Aj napriek počiatočným pochybnostiam sa však Voštinár stal neodmysliteľnou súčasťou relácie.
