Em 2001, foi um membro inaugural do comitê de jurados do "Independent Music Awards". Em 2002, lançou o álbum "Fantastic Plastic People" na Europa depois de ter fornecido "download" gratuito através do "software" p2p. O álbum contava com colaborações de Joe Strummer, Annie Lennox e Sting, assim como com novas canções que lembravam os antigos sucessos de Cliff. Em 2004, Cliff retrabalhou as músicas, trocando o tradicional "reggae" pela música eletrônica, incluindo-as no álbum "Black Magic". O álbum também incluiu uma gravação de "Over the Border" com Joe Strummer. Cliff tocou na cerimônia de encerramento dos Jogos da Commonwealth de 2002. Em 2003, sua música "You can get it if you really want" foi incluída na trilha sonora do filme Alguém Tem que Ceder. Em agosto de 2003, ele apareceu no Paléo Festival, em Nyon, na Suíça.