Paso Doble Domination Matt Richenthal at October 27, 2013 8:58 am. Warren Sapp and Kym Johnson know how to work the Paso Doble. They proved as much on season seven of Dancing with the Stars. Edit Delete