“We got along straight away, not just as friends, but as musicians too. It felt right.”