You haven't failed. You and Legs just weren't ultimately compatible.
Of course, that sounds so simple and easy to accept. It's not, it's a bitch.
You will be fine. It's just going to take a while.
Of course, hearing those words in similar situations in my life never really helped either. But they are still true.
Good luck and hugs!