Greatest Hits

Die auf dem Album enthaltenen Lieder sind größtenteils Singles, die aus den zuvor veröffentlichten fünf Studioalben des Musikers ausgekoppelt wurden. So stammen die Songs Are You Gonna Go My Way, Heaven Help und Believe aus Are You Gonna Go My Way (1993). Die Stücke Fly Away, I Belong to You und Black Velveteen wurden dem Album 5 (1998) entnommen, während It Ain’t Over ’til It’s Over, Stand by My Woman und Always on the Run von Mama Said (1991) stammen. Die Lieder Mr. Cab Driver und Let Love Rule erschienen zuvor auf dem Debütalbum Let Love Rule (1989), wogegen Rock and Roll Is Dead und Can’t Get You Off My Mind auf Circus (1995) veröffentlicht wurden. Der Track American Woman, eine Coverversion der Band The Guess Who, wurde aus dem Soundtrack zum Film Austin Powers – Spion in geheimer Missionarsstellung (1999) ausgekoppelt. Zudem ist der zuvor unveröffentlichte Song Again auf dem Album enthalten.

Alle auf Greatest Hits enthaltenen Lieder wurden von Lenny Kravitz selbst produziert, der auch als Autor der meisten Songs fungierte. Lediglich bei einzelnen Stücken wirkten die Songwriter Craig Ross, Burton Cummings, Michael James Kale, Garry Peterson, Randy Bachman, Henry Hirsch, Stephen Mark Pasch, Anthony Krizan, Saul Hudson, Gerry DeVeaux und Terry Britten mit.

Das Albumcover zeigt Lenny Kravitz, der ein halb-aufgeknöpftes weißes Hemd, eine blaue Jeans und eine Sonnenbrille trägt. Im unteren Teil des Bilds befindet sich der schwarze Schriftzug Lenny Kravitz Greatest Hits. Der Hintergrund ist grau gehalten.