Two weeks later he was in Nashville, Tennessee, to lay down some new material for an eagerly anticipated single release and an album. Two songs he recorded on March 21, "Stuck On You" and "Fame And Fortune", were chosen as the two sides of his first post-army single, and he would perform both songs live on the Sinatra Timex television special. On March 21, after completing two additional songs for the album, Presley boarded a train from Nashville to Miami, Florida.
Two weeks after leaving the army, Elvis was in Nashville, Tennessee, to create new music for an eagerly anticipated single and album release. He chose "Stuck On You" and "Fame And Fortune", which he had recorded on March 21, as the sides of his first post-military single. He would perform both songs live on the Sinatra Timex television special. After completing two more tracks for the album, Presley traveled from Nashville to Miami, Florida by train on March 21.