Carrie Underwood goes Gangnam Style outdone! This video should go down as one of the hottest country music videos ever (and was a Youtube Re-Mix!) – and still retain the class, flair, and American wholesomeness of Carrie Underwood (All American Girl). Carrie and Brad Paisley did a live Gangnam Style rendition on the 2012 CMA show.