Publié aux éditions Denoël en 2009, A l’est des nuages est un carnet de route chinois, où les paysages traversés, de Pékin au Tibet en passant par la frontière mongole, et la langue, et la relation amoureuse, sont autant d'étapes d'une découverte de soi. Mêlant notes, journal et nouvelles du jour, Vincent Hein raconte avec subtilité et légèreté la complexité intime de la Chine contemporaine.