It was shortly thereafter that Presley recorded his first single at Sun Records .
He is infamous for having rejected the then 18 - year - old Elvis Presley , who was auditioning for Bond 's band .
It was shortly thereafter that Elvis Presley recorded Elvis Presley 's first single at Sun Records .
He is infamous for having rejected the then 18 - year - old Elvis Presley , who was auditioning for Bond 's band .