Carbon monoxide is a ubiquitous molecule in surface science, materials chemistry, catalysis and nanotechnology. Its interaction with a number of metal surfaces is at the heart of major processes, such as Fischer-Tropsch synthesis or fuel-cell optimization. Recent works, coupling structural and nanoscale in situ analytic tools have highlighted the ability of metal surfaces and nanoparticles to undergo restructuring after exposure to CO under fairly mild conditions, generating nanostructures. This Minireview proposes a brief overview of recent examples of such nanostructuring, which leads to a discussion about the driving force in reversible and non-reversible situations.