Viết tiếp cho đoạn này - Các buổi thu âm của ông vào tháng 2 năm 1956 đã khánh thành các phòng thu tại Tòa nhà Capitol Records, hoàn chỉnh với một dàn nhạc giao hưởng 56 phần. Theo ghi âm của Granata của "Night and Day", "Oh! Look at Me Now" và "From This Moment On" đã tiết lộ "những âm điệu tình dục mạnh mẽ, đạt được một cách đáng kinh ngạc thông qua sự căng thẳng và giải phóng các dòng giọng hát gây khó chịu nhất của Sinatra", trong khi việc thu âm "River, Stay 'Way from My Door" vào tháng 4 đã chứng minh "sự xuất sắc của anh ta như một nhà cải tiến đồng bộ". Riddle nói rằng Sinatra đã "đặc biệt thích thú" khi hát "The Lady is a Tramp", bình luận rằng anh "luôn hát bài hát đó với một số lượng thô lỗ nhất định", tạo ra "những thủ thuật gợi ý" với lời bài hát. Niềm đam mê điều khiển của ông được hiển thị một lần nữa trong "Frank Sinatra Conducts Tone Poems of Color" năm 1956, một album nhạc cụ được giải thích là một sự giải thoát cho mối quan hệ thất bại của ông với Gardner. Cũng trong năm đó, Sinatra hát tại Đại hội Dân chủ Quốc gia
, và biểu diễn với The Dorsey Brothers trong một tuần ngay sau đó tại Nhà hát Paramount.