Anthony Albanese shocks with jaw-dropping Kylie Minogue confession during racy game of 'shag, marry or date': 'She's terrific!'

 is a die-hard Kylie Minogue fan and he let his true feelings be known during the latest episode of Nova's Bush Deep podcast.

During the chat at The Lodge in Canberra, comedian Nikki Osborne and Albo, 63, played a game of 'shag, marry or date'.

', or Rhonda Burchmore?' the comedian quizzed the PM. 

After a brief pause, Albanese reminded Osborne he recently tied the knot with . 

'I've just got married, I'm only six months in...' he said. 

'But if it goes t*ts up?' Osborne hit back.

'Kylie, clearly,' he replied. 

'You’d marry Kylie? And shag her? And date her?' questioned Osborne.

'All of the above,' replied Albanese. 'She’s terrific.'

Albo isn't the only one enamoured by Kylie.

, 67, sat down with to discuss her upcoming album, Confessions II, when the topic of Kylie came up. 

The Like A Virgin singer reflected on the time she wore a T-shirt emblazoned with Kylie's name in rhinestones at the 2000 MTV . 

'I was in my Western mode, rhinestoning everything, and I was trying to think of singers that I'm slightly in love with,' Madonna recalled. 

'And so naturally, I thought of Kylie and had a T-shirt made of her,' she explained. 

Minogue, who was present for a portion of the interview, also recalled how she responded to seeing Madonna wearing a shirt with her name across the front. 

She said there was 'no warning' before Madonna made the noteworthy display at the award show in Stockholm, Sweden that year.