“Paul knew I could sing, write and play, and so he rang me. It knocked me sideways a little because I wasn't used to being a sidekick. That was the first time I'd been with a band with someone more famous than me.”