The duo were spotted going for a walk together Wednesday in the East Village and appeared to be enjoying each other’s company as they shared a few laughs.