"It's funny; Luther and I have written many songs together, but we've never written songs in the same room."