Back together? Bradley Cooper and Irina Shayk were spotted strolling arm in arm in New York over the weekend.