Paul McCartney says that John Lennon worried about his legacy after he had gone. In CBS' online 60 Minutes "Overtime" video featuring cutting room floor footage from the show's Sunday night (September 30th) segment on him, McCartney revealed Lennon showed a vulnerable side, recalling: "I remember John was a bit insecure -- (feigns incredulousness) What???? John Lennon??? -- And I remember him once, particularly, strangely out of the blue, saying, 'I worry about how people are gonna remember me.' And I was, like, 'John, listen to me -- look at me: you're gonna be remembered as one of the greatest people (takes a deep breath) I'm getting choked up. And I say. . . ''Cause you are, y'know, you're fantastic.'"

Paul McCartney's recently released album, Egypt Station, was released this past September 7th and entered the Billboard 200 album charts at Number One.

Egypt Station marks McCartney's first chart-topping album since 1982's Tug Of War.

AUDIO: PAUL MCCARTNEY ON DREAMING OF THE BEATLES
AUDIO: PAUL MCCARTNEY ON JOHN LENNON WORRYING ABOUT HOW HE'D BE REMEMBERED