The music kicked in during the ceremony, when the 150 guests – among them Penélope Cruz, Javier Bardem, Ed Norton, Woody Harrelson, Charlize Theron, Stella McCartney and Ashley Judd – serenaded the couple with a Hawaiian-style version of the sentimental classic from The Wizard of Oz, "Over the Rainbow."
Later at the elegant reception, Hayek, Theron and Harrelson joined Bono and Damien Rice on stage for a rendition of something bouncy: "Stand By Me."
While guests danced to a 14-member band inside the opera house, Theron and companion Stuart Townsend, along with designer McCartney, took a break outside. At one point, the two women sang "Don't Cry For Me Argentina," from Evita, before Hayek – who had exchanged her Balenciaga wedding gown for a knee-length fuschia dress– joined them for the Rolling Stones' "(I Can't Get No) Satisfaction."
By 3 a.m. the reception was winding down as one of the last guests, Lucy Liu, departed on foot.
"It was all about love, family and friends," says a wedding guest. Not to mention song.
Reporting by PETER MIKELBANK