El propio Casablancas protagoniza el clip (dirigido por Warren Fu) donde se cuenta una dramática historia de amor con muñecos de cera y un final nada feliz.
‘Random Acces Memories’ debutó en el número 1 de Billboard y ha vendido cerca de un millón de copias. Buena parte de ese éxito se debe al single ‘Get Lucky’, single con 150 millones de reproducciones en YouTube.