Em 1997, Brian apaixonou-se pela modelo e atriz Leighanne Wallace durante a gravação do vídeo da música As Long As You Love Me. Após 3 anos de namoro, ele pediu-a em casamento e no dia 2 de setembro de 2000, Brian e Leighanne (que adotou o sobrenome Littrell) casaram-se numa igreja em Kentucky.
No dia 26 de novembro de 2002 Brian e Leighanne tiveram seu primeiro filho: Baylee Thomas Wylee Littrell nasceu de parto cesáreo em Orlando - FL. Como a banda estava parada na época, Brian pode acompanhar a gravidez de Leighanne e o nascimento de seu filho.