The singles discography of Elvis Presley began in 1954 with the release of his first commercial single, "That's All Right". Following his regional success with Sun Records, Presley was signed to RCA Victor on November 20, 1955. Presley's first single with RCA, "Heartbreak Hotel", was a worldwide hit, reaching the No. 1 position in four countries and the top 10 in many other countries. Other hit singles from the 1950s include "Hound Dog", "Don't Be Cruel", "Love Me Tender", Too Much", "All Shook Up", "(Let Me Be Your) Teddy Bear", "Jailhouse Rock", "Don't", "Hard Headed Woman" and "A Big Hunk o' Love". On March 24, 1958, Presley entered the United States Army at Memphis, Tennessee, and was stationed in Germany. He left active duty on March 5, 1960.