Katy Perry & Orlando Bloom as Bill & Hillary Clinton for Halloween (Photo)

Katy Perry and her Hollywood hunk boyfriend are sure to win best costume this year as they stepped out for Kate Hudson’s Halloween party as Hillary and Bill Clinton.

They were  even joined by an entourage looking like the Secret Service.