Maybe fate does control everything.
Answer:
It is the second one, "I've waited a long time"
Explanation:
I've died a thousand deaths waiting for you, it's a figure of speech basically meaning you have waited so long, you could have died that many times.
Hope this helps! :)