La canzone presenta nel lato BNo Sugar Tonight in versione accorciata; ha passato tre settimane al numero 1 della Billboard Hot 100, diventando il primo singolo canadese a raggiungere la cima della prestigiosa classifica.
In Canada arriva al primo posto, in Svizzera e Paesi Bassi al quarto, in Germania al sesto ed in Austria al settimo.
Kravitz dichiarò di voler creare una versione più funky di American Woman, ispirandosi però al concetto di "funk" degli anni 60-70. Nel video l'attrice Heather Graham è presente in tutto il video con un vestito rosso.