Critici zeggen dat de muziekvideo slechte CGI (computergegenereerde beelden) bevat. Cher gaf zelfs toe dat ze het nummer niet leuk vond "totdat de film Clueless uitkwam", verwijzend naar het optreden ervan in de tienerkomedie uit 1995.