Well, that didn't take long.
after four decades together, but it appears the plush amphibian has already moved on.
Kermit, who is still working with Miss Piggy on her late-night talk show
Up Late with Miss Piggy
– a situation that is being documented on the upcoming ABC series
– has been spotted around town numerous times with a head of marketing at ABC named Denise, a source tells PEOPLE exclusively.
"She's always stopping by the set of
," the source says of Denise.
Andrea McCallin / ABC
And it seems things are getting serious between the two.
"He calls her his girlfriend," adds the source.
RELATED VIDEO: Kerry Washington Stars in Adorable Muppets Promo
News of Kermit's new relationship comes just one day after an
sparked rumors that Miss Piggy
"Spent Friday with the most beautiful girl in the world," the
star posted along with a photo of himself with Miss Piggy. "Kermit, #SorryNotSorry."
reported, Hemsworth will guest star on
The source confirms Denise will also appear on the docu-series, which premieres Sept. 22 at 8 p.m. ET on ABC.