«Paranoid Android», «Karma Police» y «No Surprises» se pusieron a la venta como sencillos, siendo «Karma Police» el más exitoso a nivel internacional.