Šarmantna pevačica je više od dve decenije u srećnom braku s nekadašnjim fudbalerom Pericom, a jednom prilikom podelila je neverovatnu priču o tome kako je započeo njihov zajednički život.
Ona je u jednom intervjuu ispričala kako su se ona i njen suprug upoznali.
— Mi smo se zabavljali nekoliko meseci, upoznali smo se slučajno preko moje prijateljice. Meni je Perica u početku bio ružan, ali sam se posle zaljubila u njega. Jedno veče smo sedeli u nekom kafiću i on zapeo da idem kod njega da prespavam. Ja odem, ne znam ni kako me je ubedio na kraju. Međutim, njegova majka je rano ujutro, pre nego što sam ja ustala, javila celoj familiji u Sarajevu da se njen sin oženio i, naravno, rekla je i mojim roditeljima, koji su se šokirali kad su to čuli. Posle toga nisam mogla nazad — ispričala je Sanja Đorđević jednom prilikom.
Ona, inače, retko objavljuje fotografije sa suprugom i pojavljuje se s njim na javnim događajima, pa njeni fanovi nemaju često priliku da ih vide zajedno.