Kylie Minogue has given fans a taste of her tiny London show last night (February 13).

The Australian superstar played an intimate gig at the Old Blue Last venue and pub as she begins promotion of her upcoming album 'Kiss Me Once'.

She played three songs on the night - new songs 'Into The Blue' and 'Les Sex', as well as 'Can't Get You Out of My Head' - to shocked fans.

Minogue has now uploaded a video of herself running through her new single 'Into The Blue'.

The tune meanwhile will be released on March 9 ahead of her album, which will hit shelves on March 17.

The singer's last studio record came in the shape of 2010's 'Aphrodite'.