Last night, Stephen Colbert featured Paul McCartney on his show "The Colbert Report," and the interview went into some interesting history about Wings.