RCA Records placed a half page ad in Billboard Magazine claiming that Elvis Presley was ‘the new singing rage.’