Užbaigti šią frazę: 1956 m. vasario mėn. jo įrašų sesijos atidarė studijas "Capitol Records Building" su 56 narių simfoniniu orkestru. Pasak Granatos, jo įrašai "Night and Day", "O! "Look at Me Now" ir "From This Moment On" atskleidė "galingą seksualinį nuotaiką, nuostabiai pasiektą per didėjančią įtampą ir Sinatros geriausių šaipymo vokalinių linijų išlaisvinimą", o jo įrašas "River, Stay 'Way from My Door" balandį pademonstravo jo "briljantumą kaip sinkopo improvizatorių". Riddle sakė, kad Sinatra "ypač džiaugėsi" dainuodamas "The Lady is a Tramp", ir komentavo, kad jis "visada dainuodavo šią dainą su tam tikru palaidumu", darydamas "trikus" su tekstais. Jo polinkis vadovauti pasirodė 1956 m. "Frank Sinatra Conducts Tone Poems of Color", instrumentiniame albume, kuris buvo interpretuotas kaip katarsis jo nesėkmingam santykiui su Gardner. Tą pačią dieną Sinatra dainuodavo
Demokratų nacionalinė konvencija, ir pasirodė su "The Dorsey Brothers" savaitę netrukus po to Paramount teatre.