After first revealing that Madonna, 55, has quickly moved on from ex-boyfriend Brahim Zaibat with 26-year-old Timor Steffens, Breaking Celebrity News can now exclusively reveal a photo of the new couple celebrating together on New Year's Eve.

While attending designer Valentino Garavani's NYE bash in Gstaad, Switzerland, the lovey new pair was snapped getting cozy by Giancarlo Giammetti, the honorary president of the Valentino Fashion House.

Giammetti captioned the photo: "Happy new year !!! @madonna #Timour #fun #newyearseve #dance"

That Was Quick! 25 Of Hollywood’s All-Time Shortest Marriages

With her arm wrapped around her young new be