Ang pinakahihintay na bagong solong mula sa pop diva na si Kylie Minogue ay na-leak sa mga nagdaang araw. 'Sa Asul' ay inilabas sa internet isang linggo pagkatapos ng pagtatanghal nito, sa susunod na Lunes ika-27. Ang single na ito ang magiging unang cut mula sa 'Kiss Me Once', ang kanyang ika-12 studio album, at ang unang ipapalabas kasama ang record label ng rapper na si Jay Z, Roc Nation. Tila ang paksa ay orihinal na nai-publish sa isang pahina ng Spanish Tumblr ngunit sa loob ng ilang oras ay tinanggal ito, ngunit ang pagtagas ay dumami na sa internet.
Mula sa mga social network, nasiyahan ang kanyang mga tagasunod sa bagong single at nagpasalamat sa Australian diva para sa pagpapanatili ng kanyang pop sound nang hindi dumaan sa katangiang hip hop ng kanyang bagong label Roc nation. Ibinigay din ng mga dalubhasang kritiko ang kanilang positibong pagsusuri sa 'Into The Blue' na nagha-highlight sa hindi nagkakamali nitong produksyon na mas nakatuon sa pop ngunit hindi nawawala ang dance touch nito, pinapanatili ang base ng natatanging istilo nito na nakatutok sa dance floor ngunit mula sa ibang perspektibo ng produksyon, mas Amerikano.
Ang video clip ng bagong single ay kinunan sa mga nakaraang araw ng Dawn Shadforth, na nakipagtulungan na sa mga klasikong video ng mang-aawit sa Australia, gaya ng 'Can't Get You Out Of My Head' o 'Spinning Around'. Ang 'Into the Blue' ay binubuo nina Kelly Sheehan, Jacob Kasher at Mike Del Rio, na may produksyon ng huli, at ipa-publish sa digital na bersyon sa Marso 6 at sa pisikal na bersyon sa Marso 16.
Karagdagang informasiyon - Ang 'Into the Blue' ay ang susunod na solong Kylie Minogue