The couple jetted off to the city in a private plane to celebrate Justin's 41st birthday, and he had quite the surprise weekend planned. According to People, the actor and screenwriter has been wanting to propose for awhile and couldn't wait.

"He's been dying to do it. "His friends knew it was coming."

The couple who have been together since last year met on the set of Wanderlust and friends say the two got serious about the relationship sooner rather than later.