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.