The NYC Pride march had an unexpected guest on Sunday with Democrat Party presidential candidate Hillary Clinton making a brief appearance.