"Elvis was even more influential than I thought."