Într-un podcast de comedie, premierul australian a fost întrebat despre relațiile cu unele vedete, răspunzând într-un mod considerat vulgar regarding Kylie Minogue.

Răspunsul său a provocat reacții dure, inclusiv critici ce afirmă că astfel de comentarii sunt nepotrivite pentru o demnitate publică. Senatori și activiști pentru drepturile femeilor au denunțat declarațiile.

Ulterior, Albanese și-a cerut scuze fără rezerve, încercând să atenueze tensiunile generate de această situație.