Barbra Streisand has had a notable sex life featuring big names throughout her legendary life and career – and may have even slept with Warren Beatty.