Extra said the couple was seen over the weekend at a gala benefiting the Motion Picture and Television Fund.
"We just compliment each other, you know?" Zeta-Jones said of Douglas.
Douglas recently filmed his latest movie "King of California," in which he reportedly plays an eccentric father.
Extra also talked to Harry Connick Jr., who has been married to his wife, Jill, for 12 years.
Both couples sent well-wishes to newlyweds Tom Cruise and Katie Holmes.