The pair came together to deliver victory over Swansea City on Saturday.
Allardyce told whufc.com: "Kevin is ultimately disappointed that he hasn't put either of his two chances in the back of the net, you've got to give the goalkeeper a lot of credit for the saves he made but Kevin will always be disappointed when he's in that position that he didn't score.
"Andy and Kevin seem to have this natural instinct when they play together. They didn't play for too long together at Newcastle but since he has been here, Kevin has got quite a few goals off Andy's play.
"It wasn't just Andy's contribution to the game with the goal he scored but also the contribution in how well he helped the other lads create chances to score as well."