Klum and her art dealer ex-boyfriend, Vito Schnabel, ended up at the same restaurant in New York City on Monday.