O álbum apresenta 13 músicas, entre elas as dançantes 'Get lucky' (disponível na internet desde abril), e 'Lose yourself to dance', que contam com participação do rapper Pharrel Williams (conhecido por trabalhos com grandes ícones pop como Madonna, Shakira e Justin Timberlake) e do produtor italiano Giorgio Moroder, destaque no uso de sintetizadores e que inovou a disco music dos anos 70, trabalhando com Donna Summer.
Uma semana após seu lançamento, ocorrido no dia 21 de maio, 'Random access memories' alcançou a marca de 339mil cópias vendidas, chegando ao topo da lista da Billboard naquela semana.
Confira o clip de 'Lose yourself to dance'