The plush amphibian has entered a relationship with an ABC marketing executive, a source tells PEOPLE exclusively

FIRST PHOTOS: Meet The Muppets' Kermit the Frog's New Girlfriend Denise

Well, that didn’t take long.

Get push notifications with news, features and more.

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 The Muppets – 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 Up Late,” the source says of Denise.

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 Instagram post from actor Liam Hemsworth sparked rumors that Miss Piggy has also found a new love.

“Spent Friday with the most beautiful girl in the world,” the Hunger Games star posted along with a photo of himself with Miss Piggy. “Kermit, #SorryNotSorry.”

As Entertainment Weekly reported, Hemsworth will guest star on The Muppets this fall.