Of course, doing just Hillary wasn't enough, so Perry had her beau, Orlando Bloom, dress up as Bill Clinton. Yes, that is Orlando Bloom under all that makeup.