Anthony Albanese's office responded Monday morning with a one-line statement.

By Jessica Lynch

Kylie Minogue is popular enough in her home country to spark a genuine political controversy — just ask Australian Prime Minister Anthony Albanese, who issued a public apology Monday (July 6) after nominating Minogue for all three categories in a “shag, marry, date” game on a comedy podcast.

SEE LATEST VIDEOS, CHARTS AND NEWS

Albanese appeared on the Bush Deep podcast with comedian Nikki Osborne in an interview released last week that also covered his dog and gifts from world leaders.