This was their first recording together in over a decade .
It was not an Everything but the Girl release .
This was their first recording together in over a decade , although it was not an Everything but the Girl release .