"Any Man of Mine" fue el primer gran éxito de Twain, alcanzando su primer número uno en la lista de canciones country en Estados Unidos, así cómo su primer sencillo que lograba entrar en el Billboard Hot 100, en el top 40.