Los Angeles, California - Gift giving is an art. And Orlando Bloom definitely hit the mark with his birthday gift for his fiancée Katy Perry.

Katy just turned 36 and Orlando got her something very special: a personalized video greeting from Borat!

The first few seconds of the clip are silent. Sasha Baron Cohen, in character as the fictional Kazakh reporter, just looks into the camera and wiggles his bushy eyebrows and smiles. The comes the famous greeting: "Jagshemash, Katy Pepsi!"

Borat continues his message by telling Katy that he's planning a sailing trip to Florida, so he googled "Orlando water sports." He claims that "Mr. Google" lead him to a picture of Orlando Bloom's privates, which Borat complimented. He ends his birthday message to Katy by predicted she would have "a very nice birthday, a lot of cream on your cake. Why not?"

Kim Kardashian Was Kim Kardashian trying to upstage Bianca Censori this year?

Orlando Bloom posted the video on Instagram and wrote, "your dream come true birthday message my love HAPPY BIRTHDAY".

The couple are fans of Baron Cohen and Katy helped promote the new Borat movie, which was released on October 23.

The pop star clearly loved the surprise. She also shared the video on her Instagram page and wrote an appreciative "omg @orlandobloom".

Katy and Orlando have been together since 2016 and they obviously share a sense of humor.