The former beauty pageant queen, 29, revealed in a new interview that she believes having her heart broken by the painter and decorator led her to find religion.