Paul McCartney in Red Square, 2003, doing "Two of Us". The song is about him and his then girlfriend Linda Eastman, not John Lennon, but it is apparently thought to be, and could well have been. In any case, a nice number about camaraderie, with a catchy bass run.