45-erių atlikėjos daina „Into the Blue“ yra pagrindinis dvyliktojo jos albumo „Kiss Me Once“, kuris prekyboje pasirodys kovo mėnesį, singlas. Naują albumą Kylie Minogue išleidžia po ketverių metų pertraukos.
Sausį Londone nufilmuotą vaizdo klipą režisavo Dawn Shadforth, kuri kūrė ir ankstesnius Kylie Minogue dainų vaizdo klipus („Spinning Around“, „In Your Eyes“, „Chocolate“, „Can't Get You Out Of My Head“, „2 Hearts“). Kylie Minogue mylimąjį vaizdo klipe vaidina prancūzų aktorius Clementas Sibony.