The former The Office star is currently directing and co-starring in a new film called The Hollars with Kendrick, who plays her pregnant girlfriend in the drama.
When Krasinski discovered the actress turned 29 on Saturday (09Aug14), he decided to take a break from filming in Mississippi and headed to Memphis, Tennessee to Presley's former mansion.
The Pitch Perfect star took to Instagram.com on her birthday and posted a photo of herself in front of the rock 'n' roll legend's iconic home, adding the caption, "Krasinski found out it was my birthday and organized a trip to Graceland. #WorldsBestBoss #References"
Kendrick also shared a picture in front of Presley's signature white and gold jumpsuit, while she attempted to do her best lip curl impression.
While The Hollars, which also features Richard Jenkins, Margo Martindale and Josh Groban, marks the first collaboration between Kendrick and Krasinski, the actress also stars alongside his wife, Emily Blunt, in the upcoming movie musical, Into the Woods.