Also released today, ‘That’s Not A Thing’ was the duo’s first foray into bicoastal songwriting