The thing is... in the novel, the Salamander and the Frog don't date.
The Salamander imprisoned the Frog because it was feeling lonely, being unable to leave its cave.
In the end, the Frog can't leave, even if it wanted to, it accepted its fate. Somehow, they became friends.
Super Friends.