Kawałek "Into the Blue" to pierwszy singel z nadchodzącego albumu Australijki. W oficjalnym teledysku razem z Kylie Minogue wystąpił francuski aktor Clément Sibony.
Dwunasty album w karierze Kylie Minogue, "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. Utwór "Into the Blue" zostanie wydany na singlu 9 marca.