El álbum incluía un tema inédito para la promoción denominada "Again" que se convirtió en un éxito, alcanzando el número 4 en el Billboard Hot 100. La selección de las canciones fueron dirigidos por su compañía discográfica, Virgin Records, que sólo escogió las canciones que fueron éxito en las listas.
El álbum alcanzó el número 2 en el Billboard 200 y el 12 en la lista de álbumes del Reino Unido. En marzo de 2008, Greatest Hits vendido 4,5 millones de unidades en los EE.UU., aproximadamente 21 millones en ventas en todo el mundo, el álbum más vendido en la carrera de Lenny hasta la fecha.
El álbum es uno de los álbumes más vendidos de la década.
El álbum alcanzó el número 2 en el Billboard 200 y el 12 en la lista de álbumes del Reino Unido. En marzo de 2008, Greatest Hits vendido 4,5 millones de unidades en los EE.UU., aproximadamente 21 millones en ventas en todo el mundo, el álbum más vendido en la carrera de Lenny hasta la fecha.
El álbum es uno de los álbumes más vendidos de la década.
