Dos meses después que Brian se separara de Samantha, conoció a la modelo/actriz Leighanne Wallace el 15 de junio de 1997, durante una grabación de vídeo para el sencillo "As Long As You Love Me".