Australian Prime Minister Anthony Albanese has apologized after naming singer Kylie Minogue in response to a question about who he would, theoretically, “shag, marry, date.”

Albanese appeared on the “Bush Deep” podcast on Saturday, hosted by comedian Nikki Osborne, who asked him whom he would choose out of Minogue, actress Nicole Kidman or performer Rhonda Burchmore.

“I’ve just got married, I’m only six months in,” said Albanese, but Osborne insisted he choose.

“Oh, Kylie, clearly,” he said.

“You’d marry Kylie and shag her and date her?” Osborne said.