Katy Perry's new song is called Birthday. Here's the video that just premiered!