On Over contains the songs "Man!
This singer declares "We don't need romance, we only want to dance" in a song whose music video is a role-reversed version of Robert Palmer's "Addicted to Love." This woman wears a leopard-print outfit while hitchhiking in a desert in the music video for a song in which she believes a rocket scientist, Brad Pitt, and a car owner are "alright," but would fail to keep her warm "in the middle of night." For 10 points, name this Canadian country music artist who was married to Mutt Lange, and whose 1997 album Come On Over contains the songs "Man! I Feel Like a Woman!" and "That Don't Impress Me Much." 
This singer declares "We don't need romance, we only want to dance" in a song whose music video is a role-reversed version of Robert Palmer's "Addicted to Love.
Shania Twain [or Eilleen Regina Edwards] 