Shania Twain released a new song called "Giddy Up!" and a dance video to go with it. It's the first single off her upcoming album, "Queen of Me", which comes out February 3rd.