Times they are a-changing for veteran artist Paul