“I’ve been a football fan for a long, long time. I mean, I remember back when the Cowboys were good,” the rapper said in his opening monologue. “I remember back when the Chiefs were bad.”

“And I remember,” the “Young, Wild, and Free” hitmaker continued, before trailing off. “What was it—Bill Belichick’s girlfriend wasn’t even born yet?”

But it’s clear that the pair rarely let the negativity get between them. Last year, they celebrated their 4-year “meetaversary,” confirming reports that the two met by happy accident on a plane ride when Bill sparked up a conversation with Jordon, who was a college student at the time.

One photo in the Feb. 11 Instagram carousel featured a copy of Deductive Logic, a textbook written by Warren Goldfarb, which Bill had signed. He wrote, “Thanks for giving me a course on logic! Safe travels!” before signing his name and listing his Super Bowl wins.

And the post’s caption made a nod to the book, as Jordon wrote, “Happy Meetiversary @billbelichick. Cheers to the fact that you still let me give you lengthy philosophical lectures four years later.”

For more of Jordon and Bill‘s most eyebrow-raising moments, read on…