though we've come a long way from the old injustices that once stained our nation's reputation and denied some americans the full blessings of american citizenship, the memory of them still had the power to wound. >> mccain worked closely with president obama's secretary of state, hillary clinton. they had been colleagues in the senate and traveled extensively together and became good friends. i spoke with her about their time together. >> we did have a chance to really share some of the experiences that come with being at the highest levels of american politics. >> is there something that stuck with you about the conversations that you had about those experiences at the highest level of politics? >> john and i started traveling together on his very famous senate -- he liked to tryout different colleagues to see whether they were good traveling companions. and i admit to being a little surprised when he first