Primero fue durante su presentación en “Conan” hace un par de noches y hoy ‘Started Right’, se hace presente con nuevo video. El grupo británico, Hot Chip, eligió la canción como nuevo sencillo de su álbum, “Why Make Sense?”.
El video dirigido por Rollo Jackson, muestra a un mujer cantando en un karaoke con imágenes animadas alternando.