[citation needed] For 7 years, Leeds sang in clubs such as The Living Room, CBGB's Gallery, Arlene's Grocery, The Bitter End and many others.

Inspired by the children in her classes, she began writing music for kids and shortly after left Gymboree to start her own birthday party business singing her original songs.

In 2009, Leeds performed gigs in NYC, Los Angeles, Miami, Baltimore, The Hamptons, Memphis, Nashville, Asheville (NC), Cleveland (GA), and Washington, DC.

In 2010, Leeds released a full length DVD, City Kid Live directed by Miami-based Emmy Award-winning editor and director, AJ Nichols.

Also released in 2010 is her second album, I'm a Rock Star,[9] which features the Saturday Night Live inspired parody "More Cowbell" and the environmentally friendly, "I Wanna Be Green".

Following the success of I'm a Rock Star, Leeds quickly released What a Zoo, an animal themed CD which stand out tracks such as "Happy As a Clam" and "Tofurky" became frequently played on the radio stations such as XM/Sirius Satellite.

Fyütch produced the album and the two co-wrote the originals and chose the classic remakes: "Winter Wonderland" Felix Bernard & Richard Bernhard Smith, "The Christmas Song (Chestnuts Roasting on an open Fire)" by Mel Torme, "Little Drummer Boy" by Harry Simeone, Katherine K Davis, Henry V. Onorati and "I'll Be Home for Christmas" by Walter Kent; Buck Ram & Kim Gannon.

Leeds' latest album, fREADom' tackles book bans in America and shines a light on the injustice of censorship and silencing marginalized communities.

Endless Summer (2021) Under the Same Stars (2021) Like A Maccabee (2021) Winter Wonderland (2021) Till Midnight (2021) A Snowflake's Lament (2023) Fauci Ouchie (2022) Every Day's a Holiday (2022) If Girls Ruled the World REMIX (2023) Broadway is My Favorite Sport (2023)