"It's pretty amazing to me that my first hit record was an Elvis Presley record."