Backstreet Boys są znani ze swoich hitów miłosnych, ale jedna z nich ma szczególne znaczenie dla Briana Littrella. Piosenkarz poznał swoją żonę Leighanne na planie teledysku „As Long as You Love Me” w 1997 roku. Podobnie jak w piosence, „wygląda na to, że mieli być”, ponieważ wkrótce potem zaczęli się spotykać.
W Wigilię Bożego Narodzenia 1999 r. Brian oświadczył się, a we wrześniu 2000 r. w Atlancie pobrali się. W listopadzie 2002 roku para powitała na świecie swoje pierwsze wspólne dziecko, syna o imieniu Baylee. Kiedy Brian i Leighanne nie okazują swojej miłości na czerwonym dywanie, w mediach społecznościowych udostępniają przebłyski swojej trzyosobowej rodziny. Zobacz niektóre z ich najsłodszych chwil przed sobą!