Por otra parte, su vídeo musical lo dirigió Jonas Åkerlund y muestra distintos tipos de personas que intentan descubrir su belleza interior, entre ellos una pareja homosexual y un transgénero, lo que generó un mensaje de autoestima y empoderamiento hacia las personas que se sienten inseguras de sí mismas.