J. Cole's "What Dreams May Come" tour rolled through NYC on Tuesday (Jan. 28), and he brought out Jay Z, who performed "Public Service Announcement" to a rowdy crowd. It just so happened to be J. Cole's birthday, so Hov came baring a huge gift.

"It's his birthday, but he giving out gifts. So I think it's only right that you get a gift. That on your neck is my original Roc chain and it's yours."

Cole responded by saying, "This is unreal," and asked Jay for one more gift, performing "F*ckWithMeYouKnowIGotIt."