Lady Gaga Arrives At 2009 VMAs With Kermit The Frog

'It's our first date, but we've been eyeing each other for a while,' nine-time nominee tells MTV News.

In July, [artist id="3061469"]Lady Gaga[/artist] appeared on a German television show wearing a top made entirely of stitched-together Kermit the Frog stuffed animals, some sporting glittery eye shadow, and a hat comprised of his head. On the MTV Video Music Awards red carpet Sunday (September 13), the pop and fashion icon decided she'd rather hold the green guy's hand.

In one of the funniest and most unexpected red-carpet entrances of the night, the "Poker Face" singer sauntered up to Radio City Music Hall alongside the most famous of the Muppets. No slouch herself when it comes to outrageous fashion choices, Gaga wore a gold neck brace, gold face mask and black feathers sprouting all over her. Elements of the wardrobe came from designer Jean Paul Gaultier.

Unforgettable 2009 VMA Arrivals

While Gaga stepped out of her limo, Kermit decided to chill inside. But before she headed down the carpet, she leaned in and gave the frog a smooch. Kermit was only too happy to return the favor. As of press time, there was no word about Miss Piggy's response to this new celebrity coupling.

As Gaga stopped on the carpet to chat with MTV News, Kermit flagged her down to make sure she hadn't forgotten her credentials to get inside Radio City. Then, of course, they took the opportunity to kiss a bit more.

"He's been a really good date," Gaga said. "It's our first date, but we've been eyeing each other for a while."

"We're just friends!" Kermit claimed.

The red-carpet arrival instantly became another of Gaga's classic public appearances, joining other times when she's rocked wacky outfits like skintight pleather pants, crystal-adorned leotards, gladiator-style body armor, S&M masks and Marilyn Monroe-esque blonde wigs.

Gaga then headed inside to get set for her highly secretive performance and to see how many Moonmen she'll take home after being nominated nine times, including nods for Video of the Year and Best Female Video.

The 2009 MTV Video Music Awards Preshow is under way, soon to be followed by the big event, live at 9 p.m. Check out our interactive map of New York to see how the city is celebrating the VMAs all week long, and stay tuned for party coverage, concert reports, behind-the-scenes updates and more.