No matter what they tried, they couldn't stop Rod Stewart shaking his tush