En 2002, Cliff presentó su nuevo disco en Europa, "Fantastic Plastic People". En este trabajo hay colaboraciones de Joe Strummer, Annie Lennox, y Sting, así como nuevas canciones muy evocadoras de los viejos éxitos de Cliff. En 2004, Cliff da un giro a su música introduciendo ritmos electrónicos, para su álbum "Black Magic". Participó en los Juegos de la Mancomunidad de 2002. En 2003, su canción «"You Can Get It If You Really Want"» fue incluida en la banda sonora de "Something's Gotta Give".