Actorul şi-a recunoscut orientarea sexuală în revista Spy.
Tot în revista Spy, Dan Bordeianu a spus şi ce femeie l-a făcut să nu mai fie homosexual, numind-o pe Sorana Darclee Mohamad, fosta compomponentă a trupei Asia. După declaraţia din revista Spy, actorul a intrat imediat în malaxorul emisiunilor mondene, orientarea sa sexuală fiind discutată, de exemplu, la “Un show păcătos”.
Cea mai mediatizată relaţie a lui Dan Bordeianu a fost cea cu Adela Popescu, care a durat doi ani, în 2007 cei doi anunţându-şi despărţirea. La vremea respectivă actorul susţinea că mediatizarea excesivă le-a făcut rău relaţiei şi că nu va mai face niciodată vreo declaraţie despre viaţa sa privată.