Skoro 18 godina Sandi Cenov je u sretnom braku s pravnicom Ilinom Ilić s kojom ima kćerku i sina. Prije Iline, Cenov je bio oženjen hrvatskom misicom Brankom Bebić, koju je zaprosio tako što joj je otpjevao pjesmu „Žena budi mi ti“, koju je za nju snimio. Vjenčali su se 1995, ali su ubrzo shvatili da nisu jedno za drugo.

Nakon toga se prepustio avanturama, slava ga je ponijela, a on je bio veliki miljenik ženskog dijela publike širom Balkana. U tom periodu rodila se ljubav sa Anom Mihajlovski, voditeljicom iz Beograda. Bila je to fatalna ljubav, u kojoj je Sandi kako je znao govoriti „bio zaljubljen kao tele“. Bila je to fatalna i najburnija njegova ljubav.

„Bio sam blesav od ljubavi, ali i ona. Jednom prilikom smo se posvađali, a Ana je počela u štiklama da skače po haubi moga automobila. Samnom je bio jedan moj dobar prijatelj. Kaže mi „Vidi je, šta radi. Makni to od sebem a ja mu kažem „Frende ti ne kužiš ona mene voli”. (Naj portal)