Nat has now finally addressed the gossip, saying their personal relationship was very different to their on-screen connection.
Speaking with The Australian Women’s Weekly, the 53-year-old revealed the pair struggled to form a friendship outside of work.
”We got along very well in the office, for sure," Nat told the publication.
“But the truth is we didn't really see each other outside the office. We had vastly different lives, I guess. We were in different places. She was hanging with her friends, and I was spending time with my family. So, yes, we were in different places.”
The news comes after Sunrise co-host David ‘Kochie’ Koch confessed he and Nat weren’t invited to Sam Armytage’s farewell lunch.
“It’s full of sociopaths and narcissists,” she said candidly. “It can be a dangerous environment, let me tell you.”
Nat has now responded to Sam’s claims, saying that her and the Sunrise team didn’t take “much notice of that really”.
“You know, everyone is entitled to their opinion and entitled to have their say,” she continued.
“But in the past, I have talked about the people in our office being like my family and I am genuinely close to a lot of people there. For me, it's a wonderful place to be.”
Real reason for exit
Speaking on her podcast Something To Talk About, Sam explained to her guest Kyle Sandilands why she decided to leave breakfast TV.
“There were many, many reasons,” she started. “But one of the reasons was that I thought the fun wasn’t there anymore.”
Sam claimed she was the "lightning rod for the show at that point" and she “was getting belted to death" in the media.
“You just think, ‘Is life worth this?’," she added.
While her relationship with Sam might be strained, Nat says she still has a close friendship with original Sunrise co-host Melissa Doyle.
“We have always been close. She one of television's great people,” she gushed. “We text each other and we keep each other up to date with each other's lives. She's a good, generous person.
"She was very generous with her congratulations when I was offered the job and she's incredibly supportive. We are both in a good space now, a good space for both of us.”
Never miss a thing. Sign up to Yahoo Lifestyle’s daily newsletter.
Or if you have a story idea, email us at email@example.com.