On January 25, 1956, Ella Fitzgerald recorded for Verve Records for the very first time. It was the beginning of a resurgence in the singer's career.