There was about a 15-16 year difference in age between my father and mother. She saw him when he was coming back from WWII, and knew that was the man she was going to marry.
But that was then, and this is now, and the generation gap is widening quicker than ever, so I can see an age gap becoming potentially a bigger problem.