Integrado por 30 canciones, "Her Greatest Hits" cuenta con la participación de la cantante islandesa Björk en dos canciones: “My Spine” y “Oxigen”.