La pareja se habría dejado ver paseando por las calles de la gran manzana solo unos días después de que se hiciera pública su relación