"Into the Blue" is a song by Australian singer and songwriter, Kylie Minogue. Written by Kelly Sheehan, Mike Del Rio and Jacob Kasher, it is the first single from Minogue's upcoming twelfth studio album, Kiss Me Once (2014). The song was recorded in London, England on Minogue's 45th birthday. The song premiered on BBC Radio 2's Ken Bruce show on 27 January 2014. The song was released in Australia and New Zealand on 27 January, released in the United States .