Katy Perry Thinks She Might Have A Chance Against The 'Big Dogs' At The VMAs

'I always put up a good fight,' singer says of her Best Female Video nomination for 'I Kissed a Girl.'

CHICAGO — You never forget your first time. That's especially true for , who is stunned that her "I Kissed a Girl" clip is nominated for Best Female Video at this year's Video Music Awards alongside three VMA vets.

"I feel like it's a very challenging VMA [category]," Perry said Thursday night, just moments before she took the stage at the Underground club for a pre-Lollapalooza party.

Strutting out onto the industrial-looking stage in the packed subway-level club wearing high heels, a gauzy, cotton candy-colored minidress and a neon-blue headband, the singer quickly proved why her summer hit has taken the charts by storm and landed her in the company of , , and fellow newcomer, "American Idol" champ .

"I'm very honored to have anybody like my song and nominate me for a chance to win," she said. "I think that the challenge is tough, but I always put up a good fight, and if I don't win, that's OK. I'm new at this game. I might win in the future."

Maybe it's the tough time she's had winning over the punk audience with her frothy pop tunes on this summer's Warped Tour, but the tirelessly upbeat Perry thinks she might just have a chance. A VMA of her own might look nice next to her boyfriend's — Travis McCoy won the Best New Artist Moonman with the Gym Class Heroes last year.

"People really like the song, and I think that everybody's kind of bopping their heads to it, so I think that kind of gives it a bit of a push," Perry said. "But those are big girls, and I never thought I'd be playing with the big dogs, but I guess I am."

It's a wrap! Now that the 2008 VMAs have come and gone, check out all the winners, the most surprising moments, the best red-carpet fashions and more at VMA.MTV.com.