When the late-night host first met the Rolling Stones icon, he couldn't believe how little Mick was — so the first thing he blurted out was "you're adorable." Watch him recount the story in the video above!
Get Craig Ferguson's tour information here.
MORE: Craig Ferguson On The Strangest Interview He Ever Had On His Show + More Q&A