Self-propelled particles with rotational diffusion undergo a remarkable non-equilibrium phase transition purely through self-trapping: fast particles collide and slow each other down, creating dense clusters without any attractive forces. This motility-induced phase separation (MIPS) has no equilibrium analogue.