"She understands my mentality and my point of view so well," Gaffigan told The Hollywood Reporter. "It’s amazing. It’s a real gift."