Global Payments Inc has held preliminary tie-up talks with Total System Services Inc, Bloomberg reported on Thursday, citing people familiar with the matter.