with us now is jon baptiste, band leader for "the late show with stephen colbert."etha's birthday party five years ago. he dedicated last night's "late show" play list to the queen of soul. good morning. >> good morning. >> she left such a mark. yet she had no formal training. i want to talk to you about her musicality and what it meant to you and what you saw in her. >> well, as a musician, as a trained muse signatur eed music someone who comes from trained musicians in my family, you have to understand that the training was her being born into this lineage. this cultural epicenter. the hub of so many things that were going on in the world this time. you have her father who has duke ellington, dina washington, sam cook, martin luther king jr., all coming by the house. and she, a baby, and they're trading stories with her. she's feeling their frequency and their vibration and they're teaching her about music. >> reporter: you said the world is emptier today? lower today. >> she put a lot of soul in the world by being in that moment, gospel, jazz, rhythm and blues. i

fellow legends and longtime friend stevie wonder and smoksmokey robinson g with the late show's jon baptisteer legacy. >>> revoking ex-cia director's john brennan's security clearance. one of them, former cia actinl join. >>>

>> jon, the senator will lie in state here at the state capitol on wednesday, private in the morning, public in the afternoon. on thursday there will be services at north phoenix baptisthurch in the morning, then the senator's body will be flown to washington for services there that mike will talk about. there is a growing memorial at the senator's office, not far from here. we caught up with one woman there whose feelings reflect many around the state who helped re-elect him to the congress seven times. >> i have cried quite a bit, yeah, it was quite emotional. and it's still very motional -- emotional. it is going to be very difficult to fill his shoes. >> love him or hate him, with john mccain you knew what you were getting. he had a temper but also quick to forgive. he replaced another iconic senator, senator barry goldwater, individual liist -- individualistic, defiant, independent. >> when mccain moved here, he fit right in. he has a great independent spirit. the whole maverick thing is not a -- it is not just a political nickname. that's who he is. >> he didn't have to turn it on or fake it. he generuinely cared about peop and talked to them about their lives,