Any Man of Mine. Any Man of Mine is a song co-written and recorded by Canadian country music artist Shania Twain. It was released in April 1995 as the second single from her album The Woman in Me. The song was written by Robert John Mutt Lange and Twain.