Strong After 22 Years! Woody Allen, 78, and Soon-Yi Previn, 41, Take A Stroll

Their relationship started out with a big bump - she was the daughter of his partner Mia Farrow and a teenager when they started their romance in 1992. But 22 years later director Woody Allen and Soon-Yi Previn - who have a staggering 37 year age difference - looked to still be strong as they strolled side-by-side in New York's Central Park with matching fishing hats on Wednesday.

The 78-year-old Oscar winner won't be in town for long, however. On Monday The Boston Globe reported the Blue Jasmine director will be traveling to Rhode Island in July to make his next movie, which stars Emma Stone and Joaquin Phoenix.

The couple - who wed in 1997 - had coordinating outfits that looked pulled from the pages of J Crew.

Allen had on his customary khaki slacks, paired with an old brown belt, a blue button-down shirt and worn-in brown shoes.

Soon-Yi was showing off her toned legs in black shorts which she matched with a blue-and-white stripped sleeveless shirt. Flat lace-up white sneakers made her look ready for a game of tennis. She held onto a bottle of water.

Though the two did not appear affectionate, at one point Allen held onto Previn's elbow as they walked around a park truck. Neither seemed to be in great spirits as they chatted during their walk. It did appear that during part of their morning constitutional they were followed by a group of young women, who were smiling.