Soţia lui Horia Brenciu, Alice Dumitrescu, care i-a dăruit cântăreţului o fetiţă, Mina, în toamna lui 2012, mai are două fiice dintr-o relaţie anterioară. Brenciu este foarte ataşat de Andreea (23 de ani) şi Maria (14 ani), pe care le consideră prietenele sale.
Andreea, care lucrează într-un anticariat, este considerată frumoasa familiei, dovadă fiind reacţiile părintilor ei la câteva fotografii postate pe un site de socializare: “Acu’ eşti o domnisoară frumoasă!!“, i-a transmis mama ei, în timp ce Horia Brenciu s-a exprimat, fără rezerve, admiraţia: “Eşti superbă!”.