Después de un retraso considerable, Vaughan fue contactada por el Apolo en la primavera de 1943 para hacer de telonera de Ella Fitzgerald.