Backstreet Boys er kendt for deres kærlighedssange, men en af dem har en særlig betydning for Brian Littrell. Sangerinden mødte faktisk sin kone, Leighanne, på sættet til musikvideoen 'As Long as You Love Me' i 1997. Ligesom sangen siger, 'ser det ud til, at [de var] ment til at være', fordi de begyndte at date kort efter.
Juleaften i 1999 friede Brian, og de to bandt hinanden i september 2000 i Atlanta. I november 2002 bød parret velkommen til deres første barn sammen, en søn ved navn Baylee. Når Brian og Leighanne ikke viser deres kærlighed på den røde løber, giver de glimt af deres familie på tre på sociale medier. Se nogle af deres sødeste øjeblikke forude!