Katy Perry got a surprise visit from a very special friend on Tuesday night, as former Secretary of State Hillary Clinton made an appearance at the annual UNICEF Snowflake Ball to honor the pop star.