Pulsar timing irregularities reveals hidden gravitational-wa