The socialite and the CEO of Cocaine City Records, both 29, grabbed a slice of pizza at Star Gourmet and Deli in NYC after he hosted a party at Allstar Night Club in Elizabeth, New Jersey, last week, reported Us magazine.
Following the event, they attended an after party at Greenhouse where Khloe supported her new boyfriend.
Montana, whose real name is Karim Kharbouch, has four-year-old son Kruz with his estranged wife Deen Kharbouch. Now he's moving forward with Khloe.