El conjunto de 2-CD contiene 26 temas, entre ellos cuatro grabados con Wham!

y tres nuevas canciones: "An Easier Affair", "This Is Not Real Love" (un dúo con la cantante británica Mutya Buena) y una nueva versión de "Heal the Pain", grabada con Paul McCartney.

La versión en DVD de Twenty Five contiene 40 videos en dos discos, incluyendo 7 con Wham!.

"Freedom" y "The First Time Ever I Saw Your Face" (de Songs from the Last Century) fue cambiada por "Round Here", una canción de Patience que no fue lanzado como sencillo en los Estados Unidos.

Actualmente las ventas en Estados Unidos están en 94.000 copias vendidas.