American Woman, вошедшая в студийный альбом Кравица «5», на самом деле — кавер на песню 1970-го года группы Guess Who. Версия Ленни появилась после того, как создатели фильма «Остин Пауэрс: Шпион, который меня соблазнил» связались с музыкантом с просьбой перепеть American Woman.

В клипе среди других потрясающе красивых женщин отметилась актриса Хизер Грэм, снимавшая в «Твин Пиксе» Дэвида Линча и в «Ночи в стиле буги» Пола Томаса Андерса. Грэм также появляется в вышеупомянутом фильме про агента Пауэрса, где и является той самой «американской женщиной».

Видео на American Woman снял режиссер Пол Хантер, ответственный за клипы Freedom Фаррелла Уилльямса, Switch и Party Starter Уилла Смита, Hollaback Girl Гвен Стефани и многие другие. Хантер работал с такими топовыми музыкантами как, например, Джастин Тимберлейк, Snoop Dogg, D'Angelo и Джеймс Фокс.