Andre tau duwé gayutan kang raket karo pirang-pirang wanadya, kaya ta Linda Rachman, Indah Ludiana, lan Ayu Pratiwi. Pungkasane Andre nikah karo wanadya kang isih duwé katurunan saka Padang, Rien Wartia Trigina (Erin). Dhèwèké nikah ing tanggal 17 Dhésèmber 2005. Andre lan Erin diparingi putra loro, ya iku Ardio Raihansyah Taulany lan Arkenzy Salmansyah Taulany.