Tanel Padar jest mężem byłej modelki Katariny Kaldy. Do sierpnia 2007 roku spotykał się z Evely Ventsli. Tanel związany był również z estońską wokalistką i reprezentantką Estonii podczas Konkursu Piosenki Eurowizji 2000 – Edą-Ines Etti, para rozstała się w 2002 roku.