Shania Twain plays music of the country genre.
`` Any Man of Mine '' is a song co-written and recorded by Canadian country music artist Shania Twain . Come On Over is the third studio album recorded by Canadian country singer Shania Twain . Shania Twain . Twain 's third album , Come On Over , became the best-selling studio album of all time by a female act in any genre and the best-selling country album , selling around 40 million copies worldwide .