But they weren't together. I came to understand that their being together was why they were losing their powers - it doesn't make sense for them to lose their powers when they're not a 'couple', as the whole point of losing the powers was so that they could settle down and live a mortal life full of love.
They seemed to pretty much hate each other throughout the movie. I don't really see what changed between them to cause them to start losing their powers.