Brooklyn later confirmed the lavish holiday was over as he shared a snap of himself enjoying a huge pizza as the couple arrived in NYC