An accomplished jazz singer, Andrea wrote and composed a one-woman musical one-act play entitled The Velvet Devil, which opened to rave reviews in 1998. A soundtrack album featuring 18 songs was released in 2002 and the CBC made a film based upon the play, which aired in 2006. In 2005, Andrea was featured on the compilation album Real Divas: Torch Light Vol. II along with 15 other Canadian jazz vocalists. Menard's music has been used in a number of TV shows internationally, most notably her tongue-in-cheek ode to gender politics If I Were a Man, which was featured on an episode of the series Queer as Folk.