The skies sure were friendly when Kelsey met this Virgin Atlantic Airways flight attendant en route to England in December 2009! "It was very romantic. She was working on the plane," he told Jimmy Kimmel of their initial meeting in 2011. "We went out for a coffee several days later and had a magical night in the snow around Christmastime." Kelsey and Kayte got married on Feb. 25, 2011, just two weeks after finalizing his divorce from his third wife, Camille Grammer -- and most recently welcomed a baby into their family.