Кавер-версия песни группы «The Guess Who» 1970 года «American Woman» в исполнении Ленни Кравица принесла ему еще одну победу на премии Грэмми 2000 года и помогла песне достичь новой аудитории. Версия песни Кравица изначально пришла из саундтрека Остина Пауэрса: «Шпион, который меня соблазнил», и была добавлена в альбом «5» как бонус-трек в 1999 году.
Версия Кравица медленнее и мягче, чем оригинал, без подписи гитарного соло; Позже он сказал Рэнди Бахману, что причина, по которой он пропустил партию гитарной гитары, была: «Я не мог получить звук. Я не мог получить тон».
Обложка попала в топ-20 Австралии, Финляндии, Исландии, Новой Зеландии и Испании, а также заняла 26-е место в Канаде и 49-е место на американском Billboard Hot 100. В музыкальном видео (режиссер Пол Хантер) участвовала актриса Хизер Грэм (которая снялась в фильме «Шпион, который меня соблазнил»; оригинальные политические темы песни были в значительной степени заменены сексуальной привлекательностью. В 1999 году Lenny Kravitz и его группа присоединились к «The Guess Who» для живого выступления «American Woman» на церемонии вручения наград MuchMusic Video.