NEW YORK (CNN) -- "Late Show With David Letterman" bandleader Paul Shaffer is a walking Wikipedia of rock 'n' roll history -- and now he's added his own story to the mix.



Paul Shaffer has been David Letterman's bandleader for 27 years.



Shaffer's new memoir, "We'll Be Here for the Rest of Our Lives: A Swingin' Showbiz Saga" (Flying Dolphin Press) offers his take on a colorful career, from piano lessons in his native Canada to a "Saturday Night Live" stint to the gig he's had, and relished, for 27 years -- Letterman's sidekick.



Oh yeah, and he co-wrote the hit disco song "It's Raining Men."



Shaffer appeared this week at a Manhattan Barnes & Noble to sign books and give a performance. Among those who dropped by were the Beach Boys' Al Jardine -- who joined in for "Help Me, Rhonda" -- Martin Short and girl group belter Darlene Love.



Shaffer also took questions from the audience. Though the topic of Letterman's recent troubles was off-limits, one audience member did ask Shaffer what the host was really like -- emphasis on "really."



Shaffer responded that the boss he's respected and admired for nearly three decades is "very transparent on the air and you can see exactly what he's like."



Shaffer talked to CNN about how he picks songs to introduce guests, his renowned Passover celebrations and his chance to be on "Seinfeld." The following is an edited version of the interview:



CNN: When guests are introduced on the "Late Show," you usually add a musical accompaniment that's an obscure reference to their name. My favorite was when Dustin Hoffman was a guest, and you played "Dust in the Wind." Can you tell me how you come up with those, and what some of your favorites have been?



Paul Shaffer: We think of them in rehearsal before the show. I have about 15 minutes, and I often throw it open to the floor. And by the floor, I mean the musicians, the band [the "Late Show's" CBS Orchestra members]. And I say "Who has an idea for this?" And I pick the one that I like the best.



[Once we] had a new actor named Aziz Ansari, and one of the guys in the band says, "I'm Sorry" [referring to the Brenda Lee song]. So we did it, and it cracked Dave [Letterman] up so I know that I got my one laugh -- and the most important laugh.



CNN: What's the story behind using Ray Charles' "Busted" for Tom Brokaw?



Shaffer: He was particularly difficult to come up with something for because he's on all the time, and we didn't want to play a news theme or a song about the news. So Will Lee, my bass player, suggested "Busted" ... "I'm broke, aw -- I'm busted." And Brokaw asked about it once: "Why do you play Ray Charles' 'Busted' when I come on?" He asked on camera, and I said, "I'm broke -- aw -- I'm busted."



CNN: What is your favorite song of all time?



Shaffer: As far as favorite "overall package" record of all time, I'd have to say "My Girl" by The Temptations. I like everything about it, not only the composition -- but the arrangement, the production, the lead vocals, the background vocals, the horns, the strings. That one I listen to over and over again.



And, of course, "Be My Baby" by the Ronettes. Maybe that's my favorite song, and "My Girl" is my favorite record.



CNN: For some reason I thought it was "He's a Rebel" by the Crystals.



Shaffer: Well that's way up there. I consider that my national anthem. When I hear "He's
Does Shaffer have a new memoir? What does Shaffer's new memoirs have?
"We'll Be Here for the Rest of Our Lives: A Swingin' Showbiz Saga" his take on a colorful career,
question: Does Shaffer have a new memoir?, answer: "We'll Be Here for the Rest of Our Lives: A Swingin' Showbiz Saga" | question: What does Shaffer's new memoirs have?, answer: his take on a colorful career,