46 years old (Born on March 19, 1978) She rose to fame for her 2008 song "The Show" on her debut album, which peaked at #142 on the Billboard 200. Lenka's Best Moments