Randi has a podcast in which he reminisces about his life. Among the people he speaks about are Steve Allen and Isaac Asimov.
In the 2 most recent podcasts he talks about being on tour with Alice Cooper.
Get the podcast in iTunes or here: http://itricks.com/randishow/
As a bonus, Randi stomps on Alice Cooper lower abdoment in this short video. http://www.youtube.com/watch?v=SjSZuEtsXD0