With her starring movie roles and modeling career, it can be easy to forget that Vanessa Paradis started out as—and continues to be—a singer. She landed her first hit single at age 14, and released her debut LP, M&J, a year later. Her discography has included collaborations with French icon Serge Gainsbourg, Lenny Kravitz, and Benjamin Biolay, each of whom brought out different sides of the pop star.