The singer has started a countdown timer on her official website which will expire on Friday, May 24 at 7am and is thought to reveal a new track.
Fans believe the new song will be titled 'Time Bomb', which coincides with the image of a time bomb on the web page.
Minogue was spotted on Old Compton Street in Soho, London last month filming a new music video. The star was on the back of a motorbike, wearing a leather jacket with a heart on the front.
Minogue recently announced plans to release a The Best Of collection in the UK on June 4 and the US on June 19.
The compilation includes her hits 'Can't Get You Out Of My Head', 'Spinning Around' and 'Wow', but doesn't feature her rumoured new song.
Kylie Minogue will also perform on this weekend's The Voice UK results show in promotion of her greatest hits set.
Watch the music video for Kylie Minogue's 'Can't Get You Out Of My Head' below: