So who's the lucky woman?
Turns out the iconic Miss Piggy has stolen Cole's heart, and it all started when Lili decided to shade her about the way she treats Kermit.
"Dear diary, I'm still thinking about how Miss Piggy walks all over Kermit. And he lets her! It's so messed up, diary," Lili wrote last week.
Not long after, Cole tweeted, "#WhyImStillSingleIn4Words Miss Piggy hasn't called."
In which she responded back, "#WhyImStillSingleIn4Words Cole hasn't sent flowers."
Lili, can you even handle this flirtationship?!
But it seems like Lili doesn't have to defend herself, because the fans totally have her back with this one...
Okay sure, it was all kind of a joke... but some fans are taking his Tweet as a subtle confirmation that he may actually be single.