Warren Beatty carried quite the reputation as a ladies' man, but that changed when he met Annette Benning. Upon their second meeting, Beatty claimed to have fallen in love with her after 30 seconds.