Actor Tom Cruise was seen holding hands with a woman in public for the first time since his divorce 13 years ago.