She isn't new to the music scene, but her recent album, "Hooked," is her most personal to date.
Woodward released her third album last month and stopped by to perform "Slow Recovery" and "I Wan'na Be Like You (Monkey Song)" for "The Early Show on Saturday Morning"'s "Second Cup Cafe."
Born in London and raised in Amsterdam, she moved to New York with her mom when she was five.
Growing up in the cultural melting pot of the Bronx, Woodward absorbed a range of musical styles, from salsa to house music, according to her official bio.
While the Bronx was a diverse backdrop that exposed her to all genres, music has always been in her family. As the daughter of a composer and an opera singer, it was natural for her to gravitate toward music.
During her teens, she studied voice, piano and flute, then began writing songs. At 16, she was accepted to the Manhattan School of Music to study jazz, but decided to put her energy into her songwriting and performing instead.
She got her feet wet performing with cover bands, wedding combos, working as a session singer, waiting tables and singing jazz standards in a Greenwich Village restaurant.
She released her debut album, "While You Can" in 2003; it included her pop hit "Dumb Girls."
Reluctant at first to take on cover tunes, Woodward let her guard down and realized she loved taking a song and trying to make it her own.
The humble singer-songwriter admits, however, that she could never write a song like "I Wan'na Be Like You" or "Stardust" or "Sans Souci." "So why limit myself?" she asks.
It's been a journey of self awareness for Woodward.
"I grew up," Lucy Woodward says of her third album, "Hooked!" "As you get older and make more music, you gain a better understanding of who you are and what you need to feel satisfied. That's what this record is for me."