During a segment about Prince Charles' all-time favourite songs, Nat Barr interrupted to say, "And Eddie, happy birthday! You spring chicken, you!"
Edwina joked, "Yeah, 38, which is one year closer to getting AstraZeneca now. That's what they say!"
"That's a celebration," sports reporter Mark Beretta jokingly added.
"Modern times," Nat agreed.
"You'll get it just in time for your 40th!" Kochie added, with the rest of the team in fits of laughter.
"It's true. Sad, but true," Edwina told the cameras.
Many Aussies have been left confused by Scott Morrison's vaccine rollout with the PM recently backflipping on his previous advice on the AstraZeneca vaccine after previously saying it was only safe for people 60 years and older.
Now, he says the vaccine is safe for those under 40, telling people to speak with their GPs and get the vaccine if they are happy to - something that was news to doctors who were not informed that they'd be in charge of dispensing the jab.
Queensland Premier Annastacia Palaszczuk urged her constituents not to listen to the PM, telling them to "follow the medical advice".
Edwina has previously said she will get her vaccine as soon as she can because she is desperate to see her sister who lives in London.
In a column for News Corp, the newsreader urged readers not to allow conspiracy theorists sway their decision when it comes to getting vaccinated.
"If you had cancer would you go to Facebook for health advice? If you lost a limb, would you check Twitter to see if you need to go to the hospital Absolutely not.
"So why rely on strangers on social media for medical advice on a pandemic? Remember when we were desperate to get a vaccine so we could all return to normal? Well, now it’s here and we are suddenly on the go slow."
Previously, it was believed all adults in Australia would be vaccinated by October, however, looking at the stats, Edwina said it's unlikely that this will happen until December 2022.
She added, "The minute I’m eligible, I’ll get the vaccine in the hope of meeting my sister at the airport, giving her a massive hug and sharing those everyday moments so many families are missing out on."
Never miss a thing. Sign up to Yahoo Lifestyle’s daily newsletter.
Or if you have a story idea, email us at firstname.lastname@example.org.