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 Kardashian 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 Kardashian.
"They've been hooking up for months. But that doesn't mean everyone approves. Khloe Kardashian's mother Kris Jenner thinks French is bad for Khloe," a source said.