Fortunately for us, the pop singer has one in the works and judging by the video teaser that she just released today, it looks like it's going to be as much of a feast for the eyes as the song is for the ears.
In the 32-second clip, we're introduced to a fictional Egyptian princess named "Katy Patra," whose heart everyone is desperate to win.
Yeah, it sounds lame, but the video is so colorful and cool, it kind of balances out the corny factor.
At the end of the video, Katy ups the ante on anyone whose ever worn a gold grill by rocking a bedazzled mouthpiece with enormous diamonds.
Katy has definitely been making some really cool videos lately, but this one looks like it might take the cake.
Check out the teaser and tell us what you think.