En 2004, Lennox se mudó de Nueva York a Lisboa, Portugal, tras visitarlo por primera vez en unas cortas vacaciones en 2003 tras una larga gira con Animal Collective.