Moore and Schnabel first got cozy, we hear, as guests at Naomi Campbell’s over-the-top 50th birthday party earlier this month for billionaire boyfriend Vladimir Doronin in Jodhpur, India.

Like Moore, the handsome junior Schnabel is no stranger to May-December romances. The cougar tamer reportedly dated Elle Macpherson when the Aussie model was 44 and he was just 21. He’s also reportedly dated nine-years-older Liv Tyler.