Tom Sandoval Dancing With Mystery Woman In Nashville Bar, Video Shows

Here's Tom Sandoval putting the moves on a woman he took an interest in at a Tennessee bar ... dancing with her before leaving together. TMZ obtained video of the "Vanderpump Rules" star hitting the dance floor with a mystery brunette ... and it…