"It was Elvis who really got me hooked on beat music. When I heard "Heartbreak Hotel" I thought, this is it."