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.
Montana, sans Kardashian, shared a dimly-lit snapshot on his Instagram account early Saturday and wrote, "You know how we ridin out here big joule big cars big g... Jersey we on our way !!!"
"Khloé adores him," a source recently told E! News exclusively. "She keeps telling everyone what a great guy he is."
However, despite Kardashian's growing closeness to Montana, those close to the Keeping Up With the Kardashians star "think it's a rebound," the source continued.
The pair has been nearly inseparable lately—hitting Sean "Diddy" Combs' son's birthday party together, grabbing a meal with Kourtney Kardashian and Scott Disick, watching the Lakers game at Philippe Chow restaurant, enjoying a dinner date at Crustacean restaurant and jetting out of town together. Still, a source tells E! News, "no one thinks this will last."
But this doesn't mean there is hope for a Khloé and Lamar Odom reconciliation. "That is done, finished," the source added. "She would never."