I 1982 under plateinnspilling med Alan Parsons Project på Abbey Road Studios, besøkte Paton og vokalisten Chris Rainbow progrockbandet Camel, som var i nabostudioet og spilte inn albumet Nude. De stiftet et bekjentskap til Andrew Latimer og de ble i en kort periode en del av Camel, hvor Paton etter hvert ble med i innspillingene (1982), (1984), (1991) og (1996) samt noen turnéer etter disse.