Първият път, когато Брад Пейсли вижда настоящата си съпруга Кимбърли Уилямс, е във филма „Бащата на булката“ (1991 г.), който гледа на кино заедно с тогавашната си приятелка. Когато втората част на филма излиза през 1995 г., певецът отива да гледа продължението сам и след като вижда отново актрисата, си мисли, че е трудно да се намери мооомиччче като нея, което е едновременно красиво, умно и забавно . Двойката започва връзката си през 2001 г. и в крайна сметка двамата се женят през 2003 г. В момента имат 2 деца.