Katy Perry debuted her song "Part Of Me" during the Grammy Awards this past February and now the video for the song is complete and will debut Wednesday evening on MTV.

Katy will sit down with MTV for an interview after the video makes its debut at 6:23p.  Katy will be discussing the release of Teenage Dream: The Complete Confection - available in stores and online March 26th.

As a Katy Perry fan, you can submit questions for Katy to answer during the interview by submitting them to @MTVNews via Twitter using the hashtags #MTVFirst or #KatyO.

Catch the preview of the video below that features a military themed clip with Katy decked out in camouflage, face paint and helmet.