The Clash of the Titans star wed film producer Elkins in 1969, but their marriage was short-lived and the couple split three years later.
Bloom, who reveals infidelity was the cause of the break-up, struggled to overcome the heartache and she admits the celebrated playwright stepped up to console her.
She tells Vanity Fair magazine, "I was horribly depressed when that marriage ended. I knew I had to do something, so I booked myself for a trip to Greece and intended to travel alone, by bus, throughout the country.
"When I told Gore about it on the phone, he promptly decided to come with me - cancelled the whole bus idea and booked cars for us to visit Athens, Delphi and everywhere else I wanted to do. And he was so funny about my terrible husband and his infidelity that by the time the trip was over, my depression had totally lifted."
Vidal passed away last year (12).
Also paying tribute to the late writer in the new issue of Vanity Fair, Susan Sarandon has opened up about how he helped her through pregnancy and childbirth when she became a first-time mum to daughter Eva Amurri.
Terrell Tompkins and his team of officers are corrupt, finding ways to embellish their wage has turned into a habit that's about to land them in a...
'Doctor Who' fans have been left salivating at the possibility of Peter Jackson directing an episode, thanks to a video featuring The Timelord...
Photographer Kevin Wells came to the rescue with his Ford Focus after the rappers were left stranded thanks to a taxi mix-up.
The famous calendar has taken a different approach this year, celebrating inspirational women photographed by Annie Leibovitz.
Badu used her opening monologue at Sunday night’s awards to tell Azalea, “what you doin' is definitely not rap.”