This self-assurance and ease is something that the 37-year-old believes comes with age. In the almost 20 years since we first saw her dancing on a beach in the "Genie in A Bottle" video, she has been nominated for 18 Grammys, won five, sold more than 50 million records worldwide, starred in a movie with Cher, served as a judge on The Voice, gone through a divorce, found love again with fiance Matt Rutler and become a mom to Max Liron, 10, and Summer Rain, 3.

More PHOTOS HERE via PAPER MAG