Kawałek zapowiada dwunasty album Australijki. "Kiss Me Once" ukaże się 17 marca nakładem należącej do Jaya Z wytwórni Roc Nation. Nad brzmieniem krążka czuwali Pharrell, Greg Kurstin, Metrophonic, Cutfather, MNEK i Ariel Rechtshaid. Oto oficjalne lyric video do "Into the Blue":
W sprzedaży singel "Into the Blue" pojawi się 9 marca. Ostatni regularny album 45-latki to "Aphrodite" z czerwca 2010 roku.