Vice President Kamala Harris is vying to become the most powerful woman in the world, but that didn't stop her from getting starstruck when she met her supporter Katy Perry on Tuesday.