"He was a captivating combination of contradictions... an elegant man who was still enough of a free spirit to wear sandals to Parliament," Streisand stated.