The duo, who was most recently spotted at LAX airport together on Wednesday night, re-surfaced in the Big Apple early Saturday morning.
The E! star and the rapper, both clad in black, enjoyed some late-night pizza at Star Gourmet in Manhattan. They began their evening with Montana hosting a party at Allstar Night Club in Elizabeth, New Jersey. The pals, both 29, and their entourage then briefly hit up Greenhouse for an after party, before getting their slices.