On This Day In January 1956 - Elvis Presley recorded his first songs as an RCA Victor artist in______ . Elvis recorded "Heartbreak Hotel," "I Was the One," "I?