Can’t get her out of his head!

Australia’s left-wing prime minister said during a recent interview just six months after he got married that he would have sex with Aussie pop icon Kylie Minogue — landing a dressing-down from feminists.

PM Anthony Albanese, 63, made the bizarre confession during an impromptu game of “shag, marry, date” while he was being interviewed on the Bush Deep podcast.

Australian Prime Minister Anthony Albanese (in glasses) arrives at a press conference regarding budget changes in Sydney on June 18. AFP via Getty Images

The prime minister was cheekily asked during the interview with comedian Nikki Osborne who he would have sex with, marry, or date out of Kylie Minogue, Nicole Kidman, and Rhonda Burchmore.

“I’ve just got married, I’m only six months in,” said Albanese, to which Osborne pressed, “But if it all goes t-ts up, let’s just pretend.”

The governing leader of the Labor Party then said, “Kylie, clearly.”

Osborne asked, “You’d marry Kylie and shag her and date her?” to which Albanese replied, “All of the above.”

Kylie Minogue performs at The O2 Arena on May 26, 2025, in London, England. Samir Hussein/WireImage

The candid remarks from Albanese, who was elected prime minister in May 2022, immediately drew sharp rebukes both from feminists who claimed they were crass and from political commentators who accused him of cheapening the office.

“It’s pretty simple to say, ‘I don’t like that question. That’s not for me,’ ” said 7NEWS Political Editor Mark Riley, mocking Albanese for trying to appear down with the kids.

Start your day with all you need to know

Morning Report delivers the latest news, videos, photos and more.

Thanks for signing up!

“[Politicians] do podcasts to be like the cool kids. Well, Prime Minister, you’re not; you’re a 63-year-old national leader; you’ve got to act like one,” he said.

Albanese’s podcast appearance also raised eyebrows over his unusually candid remarks about his sex life with his second wife, Jodie Haydon.

The PM joked that the couple “bonk after the footy” and said that a win for his favorite rugby league team, the South Sydney Rabbitohs, helps get him in the mood.

Albanese addresses the House of Representatives on July 2 in Canberra, Australia. Getty Images

Australian PM Dai Le questioned Albanese’s decorum.

“In parliament, we’re not supposed to use certain words,” Le said in an interview on Australia’s “Today” show.

“I will find that very unbecoming of a gentleman. But maybe the prime minister is trying to appeal to another group, a target audience that doesn’t mind that kind of language being used.”

Albanese was also slammed for his vulgarity because it involved Australian national treasure Minogue, 58, the highest-selling Australian-born female artist of all time, having sold 80 million records worldwide, helped along by her mega-hit, “Can’t Get You Out of My Head.”

“The response was ill-advised, demeaning of the office of Prime Minister, a poor reflection on Albanese’s family, embarrassing for him and, most of all, a crude sexual objectification of Minogue,” thundered an opinion piece in the Australian newspaper.

“What is taken as a funny game, despite its darker and more sinister undertone, is unfortunately part of a political campaigning trend that is proving not only pervasively demeaning but also further eroding public trust in politics and parliament.”

Several prominent female politicians and business figures also slammed Albanese for old-fashioned sexism.

“It was entirely inappropriate for the prime minister to participate in such a game. He needs to learn to push back, lead by example, and call it out as sexist,” MP Zali Steggall told the Australian.

Albanese’s office has not put out any official statement in the wake of the interview, although members of the Labor Party, including Women’s Minister Katy Gallagher, have notably declined to defend the PM.

Minogue also has yet to respond.