Uprkos tome što se dugo spekulisalo da je model srpskog porekla naklonjen ženskom polu, on je to demantovao i priznao da je u vezi sa agentom koji se bavi prodajom nekretnina, koji zna da je njegova devojka nekada bila dečko i to mu ne smeta.

- U vezi mi je sjajno. Najbolja stvar u našem odnosu je to što me on gleda kao običnu devojku s kojom je povezan na poseban način - istakla je sada već Andreja za „Dejli mejl”.

Pejićeva je priznala da nije ni sanjala koliki će uspeh postići u svetu modelinga, i to zahvaljujući tome što je drugačija.
- Sad shvatam da ne moram da se stidim svoje prošlosti. Imam svoju priču, ali ona me ne čini manje ženom - rekla je Andreja, koja je rodnu Srbiju poseila pre nekoliko godina, dok je još bila muškarac.