Perfectly legal, but at the same time, of two very different generations. She's gen X, he's gen Y. Maybe back to back generations weren't so different in the past, but it seems like there's a big difference between these two generations because of how rapidly society is progressing. I'm 35 and have dated as much as 10 years my junior. The guys aren't all that mature yet, and there is a definite disconnect in other ways too. Not saying it would be like this for everyone, but I don't see it as a lasting relationship.