In 1944, Holiday went to work, still with Milt Gabler, at Decca Records. She was 29 years old. Her first songs for Decca were called "Lover Man" and "No More". "Lover Man" was a song written for her. It is about a woman who has never known love, and it became one of her biggest hits.