Comedian Nikki Osborne, host of the "Bush Deep" podcast, stated that Australian Prime Minister Anthony Albanese understood the nature of her show before agreeing to an interview on July 3. The appearance led to remarks about singer Kylie Minogue and a gesture referencing a gift of melons from the Japanese Prime Minister, which subsequently generated media attention.

During the podcast, Albanese was asked to choose between sleeping with, marrying, or dating Minogue, Nicole Kidman, and Rhonda Burchmore. Albanese responded, "Kylie, clearly," and when pressed on whether he would "marry, shag or date" the singer, he replied, "All of the above... She's terrific."

He later apologized "unequivocally" for these remarks. Further scrutiny arose from comments and hand gestures Albanese made when discussing crown melons, a gift from Japanese Prime Minister Sanae Takaichi during a May visit to Australia. Albanese described the gift, gesturing with his hands, and stated, "She brought two and they're beautiful."

Albanese has rejected calls for an apology regarding the melon incident, asserting on Friday that the interpretation of his comments was incorrect. He also defended his participation in podcasts, noting he has appeared on "Ozzy Man Reviews" and engages with a "range of people, many of whom I don't agree with everything that they say."

Osborne told Australian businessman Mark Bouris on his "Straight Talk" podcast that she had invited Albanese after noticing he followed her on social media. "He got back to me straight away and went, 'Sure, sounds like a lot of fun,'" Osborne recounted. "He's watched the show. He knows my podcast, so he knew what he was coming into."

Osborne said she had informed Albanese that the interview would focus on personality rather than policy. "I said, but 'I don't want to talk policy. I want to talk personality, I want to come to your house, and I want to see your tie collection. I want to hang out with your dog'," she told Bouris.

Bouris questioned whether Osborne had interviewed the "real" Albanese or an "alter ego." Osborne replied, "I think I got the real one." She also suggested that a "few whiskeys" and "a bit of Scrabble" helped reveal this persona. Bouris commented that he found it "dumb" that Albanese agreed to the podcast and "fell into the question," but Osborne maintained that Albanese was "a good guy who just wanted to have a laugh."

Osborne also stated that she "knew exactly what I was doing" in organizing the interview, as it created the "moment that I was looking for," thrusting her persona, "Bush Barbie," into the spotlight.

Following media coverage of the podcast remarks, Tokyo sent a letter to Canberra stating there had been "sensationalised reporting in the Australian media" and that the Japanese government would take no action. The letter was leaked, prompting the Coalition to refer the matter to the Australian Federal Police, an action Albanese dismissed as a political stunt.

Albanese reiterated that his comment and gesture regarding the melons had been misinterpreted. Speaking to reporters in Canberra, he stated, "The interpretation that some have put on this is simply not correct, and the Japanese ambassador has made that clear as well." He added, "I'm responsible for my words, and I note that of all of the words that have been written on this, none of my words have been criticised."