Inside Katy Perry and Russell Brand’s Romantic VMAs Date Night

 Kevin Mazur/WireImage

Katy Perry was the belle of the ball at Sunday's MTV Video Music Awards at the Nokia Theatre in L.A.

Not only did the 26-year-old "California Gurls" singer pick up her first two Moonmen trophies, including Video of the Year ("Firework") and Best Collaboration ("E.T." with Kanye West), but she also turned the awards show into a romantic date night with hubby of 10 months Russell Brand, 36.

"Russell and Katy were by each other's side all night," an eyewitness tells Us Weekly. Seated in front of fellow lovebirds Selena Gomez and Justin Bieber, the spouses "had their arms linked and their hands intertwined. They seemed really happy and were just smiling and beaming at each other."

Throughout the show, the eyewitness notes, "they were whispering in each other's ears and giggling — it looked like they had private jokes to share."

Brand looked "genuinely touched, almost tearful" when his bride won her first award, and Perry was equally proud of the heartfelt speech her husband gave during the Amy Winehouse tribute.

"Not only was he providing the beautiful color palette that Amy was, but also providing a realistic point of view and giving hope to anybody out there that felt like they needed hope," the singer told reporters backstage. "I thought it was really well-rounded and smart, and that's why I married him. He is smart and I learn a lot."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!