Para marcar a chegada de seu mais novo disco ao mercado, Lily Allen lançou também um clipe. "No Shame" é o quarto álbum da inglesa. "LostMy Mind", que ganhou o vídeo, é uma faixa mais lenta e melódica, com instrumentação eletrônica. A música foi escrita pela própria cantora em parceria com Tim Rice-Oxley, o tecladista e principal compositor do Keane.
