Top 10 Best Elvis Presley songs 10. "Stuck On You" Released in 1960 as Presley’s first single since he was discharged from the Army, this tune went straight to the top of the charts. WordPress › Error There has been a critical error on your website.Learn more about debugging in WordPress.