Hellman & Friedman Capital Partners VI, L.P. has reached a deal to acquire Catalina Marketing in a deal valued at $1.7 billion.