Horváth Tamás felesége Andrea, 7,5 évvel idősebb az énekesnél. Tamás még iskolába járt, mikor későbbi feleségének már férje és gyereke volt. Közel laktak egymáshoz, így viszonylag gyakran találkoztak, de Tamás soha nem gondolta volna, hogy ebből lehet valami kettejük között.
Andrea egy kávézó üzletvezetőjeként dolgozott, ahova Tamás igen gyakran bejárt, így sikerült felkeltenie a lány érdeklődését is. Nem sokkal később egy pár lettek. Horváth Tamás felesége feláldozta az állását és az akkori kapcsolatát, melyből egy gyermek is született. Mint később kiderült jól, döntött, mert az énekessel boldog házasságban élnek azóta is.