Questo album, pubblicato nel maggio 1998, conteneva brani che risuonarono particolarmente in Europa, come Fly Away e I Belong to You. Sebbene alcune critiche iniziali non fossero del tutto entusiastiche, 5 guadagnò slancio, diventando un successo commerciale sostenuto durante il 1998 e il 1999. Raggiunse una notevole permanenza nella Billboard 200, rimanendo nelle classifiche per quasi tre anni, gran parte dei quali all'interno della Top 100. L'album segnò anche una pietra miliare personale per Kravitz, ottenendo i suoi primi due premi Grammy nella categoria Migliore Interpretazione Vocale Rock Maschile, uno per Fly Away e un altro per American Woman, brano incluso in una riedizione del 1999 insieme a Without You.
La produzione di 5 fu caratterizzata dall'esplorazione di nuove trame sonore, con l'uso di loop di nastro e tecnologia digitale, alla ricerca di un suono moderno. L'album, che include canzoni come Black Velveteen e If You Can’t Say No, fu dedicato a sua madre, e il titolo stesso, 5, acquisì un significato speciale, rappresentando un nuovo inizio. Nonostante alcuni critici abbiano segnalato la presenza di influenze di artisti come Sly Stone o Curtis Mayfield, l'album fu riconosciuto per la sua diversità e solidità, specialmente nella sua seconda metà, dove rock, funk e soul si fondevano in modo accessibile.