Раньше на своем твиттере певица писала о том, что уже не может дождаться, когда все услышат ее новую песню. Новый сингл был создан Саваном Котэчей, Карлом Фальком и Кристианом Ландином. Котэча до этого написал некоторые песни для Бритни Спирс и "One Direction".
Певица заявила о том, что вскоре выпустит свой новый студийный альбом, который станет пятым по счету после альбома "Dignity" (2007).