Though Leonardo DiCaprio is one of the most sought-after movie stars in the world, Russell Crowe says Leo once had a hard time with the ladies.

“You know, I worked with Leonardo when he was 17, he was a virgin and he’d talk about that constantly,” Russell blabs to Entertainment Weekly. “I’m hoping … he can fill [me] in on what’s happened in between, maybe show some photos. I’m sure life’s different now.”

Russell and Leo, who has dated supermodels Gisele Bundchen and Bar Rafaeli, starred together in the 1995 film “The Quick and the Dead.” They’ll reunite for the 2008 film “Body of Lies.”