Former Scotland international Gray was sacked while Keys resigned last month after off-air comments regarding lineswoman Sian Massey at a Premier League match between Wolverhampton Wanderers and Liverpool and other comments were leaked to the media.
Discussing Massey Keys said: "Somebody better get down there and explain the offside rule to her."
Gray responded: "I know, can you believe that? A female linesman..."
He said: “This is the start of something new and exciting for Andy and myself. We are delighted to be joining the talkSPORT family and can't wait to get going.”
On joining talkSPORT, Gray said: “I can't tell you how excited I am about joining the talkSPORT team. It’s an ideal opportunity for Richard and me to do what we do best, and that’s talk about sport.”
