Backed by The Sea Lice, an all-star band of rotating musicians, the inter-continental duo takes the road this Fall to support a brand new studio collaboration