Video: Watch Randy Couture dance the Foxtrot, bedazzle judges on ABC's 'Dancing with the Stars'

"The Natural" was a hit with the judges on his "Dancing with the Stars" debut last night (Sept. 15, 2014) and received rave reviews from the judges for his "Foxtrot" performance with Karina Smirnoff to Frank Sinatra's "The way you look tonight."