Shania Twain burst from semi-obscurity into superstardom more than 25 years ago, when she scored her first No. What Was Shania Twain's Debut Album? Twain's 1993 self-titled debut album achieved minor chart success, but it didn't separate her from the pack of other young country music hopefuls. What Was Shania Twain's First No. 31 on the Billboard Hot 100, and was nominated for Best Country Song and Best Female Country Vocal Performance in the 1996 Grammy Awards.