DiCaprio (left) and Crowe Photo by: Kevin Winter / Getty (2)
QUOTED: Russell Crowe Knew Leo When He Was Still... Innocent | Leonardo DiCaprio, Russell Crowe
"You know, I worked with Leonardo when he was 18 [on the Western The Quick and the Dead]. He was a virgin, and he would talk about that constantly. So I'm hoping we have some time so he can fill in what's happened in between. Maybe show some photos. Because I'm sure life's different now."

– Russell Crowe, on the early days of Leonardo DiCaprio (who we're sure will be pleased about the attention), to Entertainment Weekly
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon