Download 'Crybaby' on iTunes
Despite her teases, we all knew was that it had an alien invasion theme!
It's here, and we've got the video for you! The single, which features new vocals from rapper Kanye West is the fourth track taken from Perry's 'Teenage Dream' album.
See more Katy Perry News
See more Katy Perry Videos
See more Katy Perry Photos