Throughout his incredible career, Mark has worked with some fantastic musicians. Here, we share some of his memories...