So it shouldn't have been a huge surprise when Kelly Clarkson decided to cover the hit tune as part of her super-popular ...