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 [article id="1591618"]nominated for Best Female Video[/article] at this year's [article id="1589803"]Video Music Awards[/article] 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 [article id="1584134"]this summer's Warped Tour[/article], 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 — [article id="1569254"]Travis McCoy won the Best New Artist Moonman with the Gym Class Heroes last year[/article].

"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.