Štyridsaťpäťročná interpretka sa v klipe objavuje v posteľových scénach či na párty, pričom spoločnosť jej robí 37-ročný francúzsky herec Clément Sibony známy napríklad zo snímky Cudzinec (2010).
O réžiu novinky sa postarala Dawn Shadforth, ktorá s Minogue už spolupracovala na nakrúcaní videí ku skladbám Spinning Around, Can't Get You Out of My Head či 2 Hearts.
Pieseň Into The Blue je prvým singlom zo speváčkinho očakávaného albumu Kiss Me Once, ktorý by mal vyjsť 14. marca. Na nahrávke spolupracovali Ariel Rechtshaid, Greg Kurstin, Sia či Pharrell Williams, ktorý napísal a produkoval pieseň I Was Gonna Cancel.
Album bude obsahovať aj skladbu Beautiful, na ktorej sa podieľal Enrique Iglesias. Speváčka na štúdiovku zaradila 11 piesní, pričom deluxe edícia fanúšikom a fanúšičkám ponúkne aj dve bonusové skladby. Speváčka sa už čoskoro predstaví aj v úlohe porotkyne a koučky v speváckej šou Hlas.