Avant la sortie de 'Welcome Home Elvis! Memphis Mansion, a sorti le single vinyle «It’s Nice To Go Trav’ling» couplé à «Fame And Fortune». Les deux chansons ont été enregistrées lors du show sinatra bien sur .