Entre los actores y bailarines del video estaban los hermanos Benji y Lacey Schwimmer, participantes del reality show So You Think You Can Dance, quienes interpretaron al bailarín principal y a la camarera, respectivamente. Se tomó mucho tiempo la producción y grabación de las imágenes basadas en la banda The Andrews Sisters, pues se necesitaron ángulos de cámara y reproducciones únicas. El video tuvo diseño de color de technicolor y manejó controladores de precisión computarizada.