But Michele did not appreciate being asked about the rumour.
"Oh god, the frickin' backlash I got," Jackie O recalled. "She made my life hell."
"She pretty much banned her agent, who looked after heaps of celebrities, we got black-listed from everyone because she was so offended at the question that was in the news already."
Lea Michele's not the only star who's left a bad taste in Kyle and Jackie O's mouths.
Kyle has previously spoken to news.com.au about his bizarre 2008 interview with former presenter of The Great Outdoors, Ernie Dingo.
"I've always loved Ernie Dingo," Sandilands said. "He was on the phone and he was off me big time. Just hated me ... He was so dismissive and rude and arrogant."
In the fiery interview, Dingo was upset that a promo had aired earlier on the breakfast show that mentioned his name and the line "a dingo took my baby".
"That's character assassination as far as I'm concerned towards me," Dingo told Sandilands in the interview, even though the radio announcer had nothing to do with the promo.
"Your game is to sensationalise things and you're just basically a commercial w**ker," Dingo said on-air.
Speaking about the incident to news.com.au, Sandilands said, "I was giving him a million opportunities to get it [the interview] back on track and then I just told him he was a f**kwit and told him to f**k off."