1956

Heartbreak Hotel

I Was the One

Hound Dog

Dont Be Cruel

Love Me Tender

I Want You, I Need You, I Love You

When My Blue Moon Turns to Gold Again

Anyway You Want Me

Blue Suede Shoes

1957

Jailhouse Rock

Treat Me Nice

All Shook Up

Love Me

Too Much

Teddy Bear

Loving You

1958

Loving You

Don't

I Beg You

Wear My Ring Around Your Neck

Doncha Think It's Time

Hard Headed Woman

I Got Stung

One Night

1959

A Fool Such As I

I Need Your Love Tonight

A Big Hunk of Love

My Wish Came True

Fun Fact!

Elvis Presley’s 1956 classic “Hound Dog/Don’t Be Cruel” becomes one of the top certified singles of all time with sales of four million. It is the only single released prior to “We Are The World” in 1985 to reach quadruple-platinum status.

Elvis' top-selling titles, both of which are certified at the 6-million level, are “Elvis’ Golden Records,” which is the best-selling album of the 1950s, and “Elvis’ Christmas Album,” the 1970 adaptation of his classic 1957 holiday release.

On March 14, 1958, the first year the Recording Industry Association of America (RIAA) awards were launched the very first Gold plaque was awared to Perry Como for his hit single, "Catch A Falling Star". Four months later, the cast album to Oklahoma! sung by Gordon Macrae became the first official Gold album.

On March 25, 1958 Elvis was inducted into the U.S.Army and assigned serial number 53310761. In September of 1958 he began his 18 month assignment in West Germany, where in late 1959, he met Priscilla Ann Beaulieu.