Oscar-winning “Gladiator” star Russell Crowe, the Casanova from Down Under, has scored again — this time with “Boogie Nights” beauty Heather Graham!

Heather landed in Russell’s arms just weeks after she split up with “A Knight’s Tale” star Heath Ledger, who’s also an Aussie.

“Heather’s rebounded from one Australian hunk to another!” an insider reveals.

“She spent the night with Russell in his New York hotel suite after he hosted a party celebrating the screening of a new DVD featuring his band, 30 Odd Foot of Grunts.

“Russell, who’d been filming the movie ‘A Beautiful Mind’ in the New York area, invited about 75 people up to his Mercer Hotel suite on the night of June 24.

“It was a typical Russell Crowe night — lots of people, food, booze and music.

“Heather was in New York filming ‘The Guru.’

“She showed up with a friend — and from the moment she walked in, Russell couldn’t keep his eyes off her.

“They paired up around midnight. They laughed and talked, while Russell held her hand and whispered in her ear.

“When the party finally broke up, Russell had his arm around Heather.

“They spent that night together and have been burning up the phone lines ever since.”

Ladies’ man Russell has been linked to Meg Ryan, Jodie Foster and Courtney Love.

Heather has dated James Woods, Kyle MacLachlan, Edward Burns, British rocker Adam Ant and “Patriot” heartthrob Heath.

The insider added: “Judging from how well Russell and Heather got along on their first ‘date,’ it’s just a matter of time before they show up arm-in-arm in public!”