The pair, who have been sparking romance rumours after a string of cosy sightings in Europe over the past two weeks, looked close as they strolled around Brooklyn