Video của bài hát được quay bởi đạo diễn nổi tiếng Jonas Akerlund, công chiếu vào ngày 8 tháng 8, 2011. Video có sự xuất hiện của Christina Aguilera, Mick Jagger và cả những đoạn video cũ cùng những bước nhảy đặc trưng của ông. Bài hát đã được đề cử Giải Grammy cho hạng mục "Thể hiện nhạc Pop bởi cặp song ca hoặc nhóm xuất sắc nhất" ở Giải Grammy lần thứ 54.