The 41-year-old Aussie pop star, who is also an international gay icon, claims the interview that sparked the speculation "never happened".
Minogue took to Twitter to blast claims that she was a "sexual exhibitionist" who was "attracted to women", based on a story in Mad Mexico magazine.
"Re Recent 'News' ... OMG such a load of hype and nonsense ... misquotes and an interview that never HAPPENED!!! Grrrrr!!!," the Daily Telegraph quoted her as writing.
