Elvis was in the service in 1959. Elvis received a furlough in June of 1958 and on June 10, entered a recording studio for a two session. He managed to record five songs and then it was off to Germany where he would meet his future wife Priscilla.
“A Fool Such As I” was released in March of 1959 but became a rare Elvis release not to top the Billboard Hot 100 as it stalled at number two.
“A Big Hunk O’ Love” was released in June of 1959 and entered the Hot 100 on July 10th. It reached number one five weeks later on August 10, and remained number one for two weeks. It was his last single release until he was discharged from the military.
Posted by David Bowling 
Muskmellon's Blog 