(L-R) Fat Joe and Bill Clinton.Photo:Bennett Raglin/Getty, Slaven Vlasic/Getty

Fat Joe, Bill Clinton

Bennett Raglin/Getty, Slaven Vlasic/Getty

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 withBill Clintonat a recent Clinton Foundation event,Complexreported. In a video that he shared Tuesday onInstagram, 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."

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 forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

In anotherInstagram 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 aBETinterview, 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 toMen’s Healthabout his health, specifically aboutlosing 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.”

source: people.com