– В тот день кучу народу прослушали, – вспоминает музыкант Артур Херферт, он же Скитс, – но все признавали – как только запел Фрэнк, вопрос с вокалистом был решен.
Тридцатого июня 1939 года Фрэнк дебютировал в биг-бенде Гарри Джеймса. Биг-бенд носил название «Гарри Джеймс и его музыканты» и существовал на тот момент всего три месяца. Концерт состоялся в Балтиморе, в театре «Ипподром»; Фрэнк исполнил композиции «Желание» и «Моя любовь к тебе» (Wishing и My Love for You). Оставшиеся летние месяцы и начало осени биг-бенд провел в турне. Публика была в восторге. Фрэнк всю жизнь с теплотой вспоминал тот период.
Как раз тогда он познакомился с аранжировщиком Билли Мэйем, который работал над очень многими запоминающимися композициями Фрэнка. Мэй вспоминает:
– Я считал Синатру отличным певцом. А вот музыканты из биг-бенда Гарри придерживались мнения, что Синатра – просто выскочка, которого родители-итальянцы мало пороли.
Фрэнку казалось, большего счастья и быть не может – ночь за ночью в пути, то в поезде, то в автомобиле, то в автобусе, по вечерам выступления – в крохотных обшарпанных клубах или в огромных залах с кошмарной акустикой, а он, Фрэнк, поет, и ему за это еще и платят! Вдобавок с ним – молодая жена, то есть что-то вроде медового месяца всё-таки получилось! Нэнси считала, что это время было самым счастливым в их с Фрэнком отношениях. Фрэнк в ловко сидевшем костюме, с пышной прической «помпадур» пел любовные песни, а Нэнси смотрела из-за кулис и, казалось, с каждой новой композицией влюблялась в мужа все сильнее. «До чего же он хорош! – думала Нэнси. – Какого я парня отхватила!»
После выступлений Фрэнка поджидали толпы девушек – каждая надеялась на его особое внимание. А Фрэнк говорил:
– Я женат. Жена меня убьет, если я на сторону стану смотреть.
Денег было мало. Зачастую владельцы клубов платили совсем не ту сумму, на которую договаривались перед концертом. Музыканты и рабочие сцены питались в основном сандвичами с жареным луком. Для Фрэнка, аранжировщика и ударника Нэнси готовила гамбургеры со шпинатом и толченой картошкой. Стоило это удовольствие один доллар. Если же в мясной лавке обнаруживалось вяленое мясо под названием «капикола», все были просто счастливы. Бутылки из-под содовой не выбрасывали, а сдавали, чтобы выручить лишний цент. Да, жилось нелегко, но Фрэнк с Нэнси чувствовали себя на седьмом небе. Когда же Нэнси забеременела, молодожены буквально возликовали.