The Prince of Wales was seen on a walk with the Hollywood legend in a teaser clip for the third season of The Reluctant Traveler, which is due for release on September 19