Irina Shayk steps out for nighttime stroll with Heidi Klum's ex Vito Schnabel amid dating rumors

They have set off a storm of dating rumors. And Russian model Irina Shayk was spotted stepping out for a stroll with playboy art dealer Vito Schnabel this Wednesday evening in New York.