Katherine Heigl is currently married to Josh Kelley. She has been in three celebrity relationships averaging approximately 4.8 years each. Her one marriage has lasted 9.3 years so far. Given Name: Katherine Marie Heigl. Nickname: Kate.