Tove Lo explained how

"Glad He's Gone" came to be:

It started with a guitar riff, which led to Tove Lo singing a melody which became "Glad He's Gone."
"Glad He's Gone" started as a break-up song and evolved into an anthem of what girlfriends say to each other when giving advice about being with the wrong guy!