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