The daughter of a composer and an opera singer, Woodward was no stranger to music and grew up taking piano and flute lessons before concentrating on vocal studies at 14. The session work paid off and Woodward's debut, While You Can, was released by Atlantic in 2003.