I couldn't get this song out of my head for these two.

Still Into You by Paramore - From Robin's POV

It doesn't fit completely perfectly, but it really works in regards to them still loving each other and quickly falling back in love under the effects of the curse.

Come say hi to me on tumblr at the same handle (stepsofthepalace)!