I found this in the YouTube basement. The Rolling Stones on the Mike Douglas show (1964) jump to the 6:00 minute mark for the (awesome) interview.
Rolling Stones Mike Dougles Show 1964