During the outing, the two friends appeared in good spirits as they strolled through Manhattan's West Village neighbourhood