The Horrible Bosses actor had been friends with her for 10 years before their relationship turned romantic.