I 1992 ga Everett ut sitt første soloalbum som Mr. E, med navnet på plateselskapet Polydor. Singelen «Hello Cruel World» ble en passe suksess og ble flittig spilt på flere radiokanaler. Året etter, i 1993, kom det andre og seneste albumet som soloartist, . Denne platen ble også utgitt på Polydor og var den siste kontraktfestede platen på selskapet, og han var nå fri fra kontrakten.