Kevin Paul has tatted a sleuth of celebs including Ed Sheeran, Harry Styles and James Arthur.