Fat Joe Gifts Former President Bill Clinton a ‘Special Delivery’ of New Shoes — Watch the Sweet Exchange

Fat Joe, whose real name is Joseph Antonio Cartagena, not only had an opportunity to meet and pay tribute to a former U.S. president, he also offered him a fly present.

The "Lean Back" rapper, 53, hung out with Bill Clinton at a recent Clinton Foundation event, Complex reported. In a video that he shared Tuesday on Instagram, Joe told Clinton that he had a "special delivery" for him.

He then took out a pair of his Terror Squad x Nike Air Force 1 sneakers and presented them to Clinton. The former president responded, "Wow!"

Joe captioned his post, “MAIL MAN AT IT AGAIN TSAF1 Billllll."

When asked by someone if Clinton is now an honorary member of the Terror Squad — which is the name of the New York City rap act that included Joe and the late rapper Big Pun — Joe responded: “He’s an honorary member of the [Terror] Squad.” 

The rapper also told Clinton how much appreciation he has for him in the video. “But I love you so much," he said. "So many years you fought for the people. We love you. I’m a huge fan of yours. Thank you so much for what you did for us, but the mailman delivers.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

In another Instagram post, Fat Joe shared a black-and-white photo of Clinton sitting on a couch and wearing his new sneakers. “YESTERDAYS PRICE TSAF1 @upnyc 🚀🚀🚀 BILL!!!!,” Joe captioned the post. 

The "Blackout" Terror Squad x Nike Air Force 1 sneakers went on sale this past Saturday and have been sold out. 

In a BET interview, Joe, a longtime sneaker collector, spoke about the collaboration with Nike. “It’s a dream come true," he said. "I haven’t allowed myself to cry yet. I know for a fact that anytime I put myself in a bathroom or something with the sneaker and I really think about it, I’m crying. So I’m happy, I’m honored that Nike chose to partner up with me. And hey, it’s the fly sneaker in the game right now.”

Meanwhile, Joe recently spoke to Men’s Health about his health, specifically about losing 200 lbs. after being at 470 lbs. at his heaviest. He realized he had to do something about his weight after he attended the funeral of Big Pun, who died in 2000 of a heart attack in his 20s. “I went to his funeral and I felt like Ebenezer Scrooge,” Joe said in the interview.  “And I’m looking at his little daughter. She was the same age as my daughter. I said, ‘You gotta lose weight; otherwise you outta here.'"

He also revealed that changing his habits helped him confront his depression. "Once you snap out of it, you should know what brings you there and to run the other way,” the rapper said. “The minute I feel unhappy, I go toward happy."