Stephen Colbert interviewed Rep. John Lewis (D-GA) Monday evening to talk to the renowned congressman's new book Across The Bridge about the racial and cultural divides he thinks society still has to close.

As Lewis discussed his widely known story of being apart of the historic 1965 civil rights march from Selma to Montgomery, he encouraged Colbert to go back in history with him to that march.

Lewis mentioned how he had two books, an apple, an orange and a toothbrush in his backpack while crossing the bridge, preparing just in case for any jail before he and his fellow marchers encountered violence police action. Lewis indicated that he thought he was going to die during the police brutality.

"I don't want to have to cross that bridge," Colbert said.

"You know, you can go and cross that bridge to remind people," Lewis said. "You should come and go with me."

"I hope you don't mind if I bring more than an apple in my backpack?" Colbert asked.

"It will be fine," Lewis replied. "We'll provide you with enough to eat."

WATCH: Video from Comedy Central, which was broadcast on June 4, 2012.