Hillary Clinton made a surprise appearance at the Pride March. It marks the first time a presidential candidate for a major political party has joined the event and it's a sign that Clinton, who recently opposed gay marriage, is now embracing the LGBT community. Our Grace Rauh has the story.

She did not appear for long but Hillary Clinton made a big splash at the Pride March on Sunday. She walked with Governor Cuomo and Mayor de Blasio for a few blocks near the Stonewall Inn, the birthplace of the modern gay rights movement.

Her presence here highlights the evolution she has made in recent years on gay issues. She supports same-sex marriage now but only came out in favor of it in 2013. On Twitter, Clinton changed the background of her handle to a rainbow in honor of pride.

Security was a concern at this year's March, and not only because of Hillary Clinton's presence. In the wake of the mass shooting in Orlando the NYPD deployed more police here than ever before.

"This is the largest detail we've ever had for this parade and a lot of counter-terrorism activty, crowd control. It's going along very, very well," said NYPD Commissioner Bratton.

Before the start, Mayor de Blasio tried to calm the fears of anyone worried about attending the annual event.

 “I want to say everyone out there — everyone who is already at the parade or thinking of coming out here. You will be safe,” said Mayor de Blasio. The NYPD will protect you. We will have extraordinary NYPD presence to make sure this will not only be the biggest but the safest parade we have ever had.

De Blasio kept his distance from Governor Cuomo at the top of the march. The two Democrats have been publicly feuding for the last year and the fighting has escalated in recent days, following the passage of the state budget. But they were willing to get a little closer together — if it was required to march with Clinton.