Pauletta Washington Denzel Washington: Wife of 'Two Guns' Actor Turned Down His Marriage Proposal Twice [VIDEO] Denzel Washington's wife, Pauletta Washington revealed that she turned down the actor's proposal twice before marrying him.