On 'Who Sold My Soul?' the collaborative partners escaped to Lisbon and tapped back into joy of creation.