Adam Levine dice que la idea para el vídeo de la banda se les ocurrió cuando se encontraban en Japón y notaron algunas de sus canciones en la lista de un karaoke en un bar japonés.