Waste of Time segue muito do que foi proposto nos primeiros dois singles lançados por Karen Marie Ørsted em seu projeto MØ. Assim como Pilgrim e Maiden, a nova faixa se apoia na mistura Pop consagrada pela sueca, porém desta vez trazendo mais vigor às batidas e uma ambientação não tão leve quanto estas.
Até mesmo o apelo estético vintage e cheio de colagens destes primeiros singles é visto no vídeo feito para promover a nova faixa. Misturando cenas da própria cantora com outras que conseguem ilustrar batidas e ritmos da canção, a moça cria um vídeo interessante, por mais que siga a mesma fórmula já testada antes.
O single será lançado oficialmente em 7 de julho pelos selos Chess Club/ RCA Victor.