“Trevor Horn has worked with some of the biggest stars there is. And he was happy to do a record with me. He's worked with some amazing people, and then there's little old me walking in.”