Australian Prime Minister Anthony Albanese apologized for comments he made about pop star Kylie Minogue in a podcast interview last week.

Albanese appeared on the Bush Deep podcast with comedian Nikki Osborne, who asked him if he would “sleep, marry or date” Minogue, actress Nicole Kidman or entertainer Rhonda Burchmore.

“Kylie, of course,” the Prime Minister said.

He was quickly met with a wave of condemnation, with one MP calling his comments “completely inappropriate” and another adding that they were “disrespectful of women… and degrading of the office of prime minister”.

In a one-line statement issued early on Monday, the prime minister said: “I unequivocally apologize for the comments.”