Katy Perry throws Orlando Bloom a surprise 40th birthday party

The pair has been dating since last May (16), and recently returned from a holiday to Japan.