Must-see morning clip: Paul McCartney on recording "Band on the Run"

Celebrating the reissue of his 1976 post-Beatles album, "Wings Over America," Sir Paul McCartney stopped by "The Colbert Report" and talked about his days recording "Band on the Run" with Wings. On starting a new band after The Beatles, McCartney said,"You know, I wanted to try and do it all again -- only, you know, different."

"We decided to do it from the ground up, rather than some super group sort of thing, so we knew nothing and just had to learn it all again. How to be a band, and there were times when I was begrimed."