Kylie Minogue has given fans a taste of her new song 'Into The Blue'.