With their highly individual styles and intense, emotional performances, female jazz vocalists like Billie Holiday, Ella Fitzgerald and Sarah Vaughan revolutionized pop music by releasing immensely successful recordings that emphasized their personalities as much as their formidable singing talents. Heavily influenced by Billie Holiday, Frank Sinatra began working with famous jazz arrangers to produce the greatest recordings of his career. During this period jazz vocalists like Nat King Cole and Mel Tormé made legendary recordings that reached the top of the pop charts and influenced singers for many decades to come.