The Rolling Stones were majorly influenced by the late rock legend and their 1963 debut single was even a cover version of his hit 'Come On'.