Nancy Grace -- RUMPSHAKIN' in the TMZ Ballroom!!

Nancy Grace ... IS A FRICKIN' DANCE MACHINE!!!!!!!

The "Dancing with the Stars" contestant just hit the TMZ newsroom with her partner Tristan MacManus ... and gave us a little preview of what's to come on the show ... AND IT WAS PRETTY DAMN GOOD!!!