Maybe it's the grass is greener syndrome? It's normal to miss meeting new people and getting that brand new shiny attention and all of that. But there's no guarantee it will work out and what if you end up screwing up the one real thing you've ever had? Idk, it seems complicated, maybe get that other job and see what it's like when your not around the other guy.

You were married so very young. I can't imagine. If I married "the man I loved" at that age, I would be married to a closeted gay man (my HS sweetheart didn't know he was gay).

No one can tell you what to do here, but personally I would try counseling first with dh. If it doesn't work out, I wouldn't be jumping into a new relationship right away. You are still really young, and coming into your own.

This is very common with young marriages, and a key reason why the majority of divorces happen to them. People rush into it when they really are feeling hormones, and lust, and then as life settles on you realize you really are not in love with that person. I would see how the new job treats things for you. But if you still are feeling it maybe its time to move on.