Completa la següent frase: Les seves sessions de gravació de febrer de 1956 van inaugurar els estudis al Capitol Records Building, amb una orquestra simfònica de 56 peces. Segons Granata les seves gravacions de "Night and Day", "Oh! Look at Me Now" i "From This Moment On" van revelar "potents connotacions sexuals, sorprenentment aconseguides a través de la tensió creixent i l'alliberament de les línies vocals més provocadores de Sinatra", mentre que la seva gravació de "River, Stay 'Way from My Door" a l'abril va demostrar la seva "brillantor com a improvisador sincopational". Riddle va dir que Sinatra va prendre "particularment plaer" a cantar "The Lady is a Tramp", comentant que "sempre va cantar aquesta cançó amb una certa quantitat de salaciousness", fent "trucs de pista" amb les lletres. La seva inclinació per a la direcció es va mostrar de nou en el 1956 "Frank Sinatra Conducts Tone Poems of Color", un àlbum instrumental que s'ha interpretat com una catarsis a la seva relació fracassada amb Gardner. També aquell any, Sinatra va cantar al
Convenció Nacional Democràtica, i va actuar amb The Dorsey Brothers durant una setmana poc després al Paramount Theatre.