Thomas Dolby met en avant ses tendances mélodiques sur Astronauts & Heretics, son 4ème album studio. Contenant des moments plus personnels renforcés par son amour pour la technologie, dont les titres tels que « Cruel », avec Eddi Reader, et « Eastern Bloc (la suite) » aident les auditeurs à se connecter avec des morceaux du passé transmis dans le futur. « Eastern Bloc (the sequel) » tire son sens rythmique de la vieille chanson de Johnny Otis, « Willieand the Hand Jive », avant de prendre tout son sens. Les talents de guitariste d'Eddie Van Halen se retrouvent sur 2 titres : « Eastern Bloc » et « Close But No Cigar ».Astronauts & Heretics est un Dolby à son meilleur et l'album est l'un des joyaux les plus cachés de son catalogue. Le temps doit parfois rattraper les performances prévoyantes. Astronautes et hérétiques n'en est qu'un parfait exemple.