Getty Shania Twain is back. The 60-year-old "That Don't Impress Me Much" superstar, and the top-selling female country-pop artist of all time, has announced her seventh album, Little Miss Twain, on Wednesday (May 13). The album will be released on July 24. Find out about Shania Twain's new album, Little MIss Twain Here's a synopsis of the record, via Republic Records: Marking her most personal work in a hallowed career of acclaimed albums, classic hits, and over 100 million albums sold worldwide, Little Miss Twain establishes a return to Shania's roots.