L'uscita del singolo è stata accompagnata da un eccentrico video musicale. Costava meno di 35.000 dollari, in gran parte a causa di un cast di volontari e del prestito gratuito dell'attrezzatura video più sofisticata disponibile all'epoca. Il cast includeva il manager di wrestling professionista "Captain" Lou Albano nel ruolo del padre di Lauper mentre la sua vera madre, Catrine, interpretava se stessa. Lauper sarebbe poi apparso nelle trame della World Wrestling Federation accanto ad Albano e guest star in The Super Mario Bros. Super Show, in cui Albano ha interpretato Mario. L'avvocato di Lauper, Elliot Hoffman, è apparso come il suo partner di ballo teso. Nel cast c'erano anche il manager di Lauper, David Wolf, suo fratello, Butch Lauper, il collega musicista Steve Forbert e uno stuolo di segretarie prese in prestito dalla Portrait / CBS, l'etichetta discografica di Lauper. Il video musicale è stato diretto da Edd Griles. Il produttore era Ken Walz mentre il direttore della fotografia era Francis Kenny.