The pop star celebrated the late Hollywood icon's legacy on Tuesday with a surprise music video for her "Life of a Showgirl" track "Elizabeth Taylor."