Katy Perry menedzsere bejelentette hogy a következő kislemez a Birthday lesz. Már korábban szerették volna megjelentetni a dalt kislemezként, ám a Dark Horse sikere miatt inkább arra esett a választás először. Amerikában már elkezdték játszani a dalt, ám a hivatalos dátum még nem került nyilvánosságra.