Let the good times twerk! Tom Brady and wife Gisele Bundchen were the life of the party at Harry Josh's pre-Met Gala bash on Saturday, May 3. The couple spent almost two hours dancing and jumping around the Jane Hotel in New York City, where they were joined by stars including Justin Theroux, Taylor Swift, Kate Upton, Rose Byrne, Karlie Kloss, and a newly single Gigi Hadid.

Bundchen, 33—who showed off her famous physique in a gold lame minidress—was especially enthusiastic, and tore up the floor with a bunch of her model friends. (The Brazilian beauty was even photographed partying with Victoria's Secret Angel Toni Garrn, the current girlfriend of her ex-boyfriend Leonardo DiCaprio.)

"Gisele really loved 'Locked Out of Heaven' by Bruno Mars," an onlooker tells Us Weekly of the supermodel, noting that she could be heard shouting the lyrics to the tune as she and her pals jumped up and down. Her husband -- who sported a blonde faux-hawk! -- seemed to enjoy the song, too, and was spotted "beating the beat up" (read: fist-pumping) with a group of his guy friends.

Later in the night, the DJ played Kanye West's "Perfect Bitch," and Bundchen pushed her way through the crowd (accidentally knocking into Taylor Swift) to get to Brady, 36. "She wrapped her arms around him, kissed him, and started grinding on him," the eyewitness says.

At one point, the New England Patriots quarterback stopped to get a little twerking lesson from a fellow attendee. "He was an awkward twerker, but he tried, and Gisele was loving it," the onlooker tells Us of the footballer, who dutifully held his wife's heels while she danced around him.

Another source notes that Brady kept guard when his wife had to use the men's room. They continued to party until around 1:45 in the morning, when they left the bash hand-in-hand.