"Justin Bieber believe it or not was really good," Haye told BT Sport's The Clare Balding Show. "I know it is the last person you think who would be any good at boxing but he was really good. I wasn't expecting him to be that good.
"He's Justin Bieber you think he is just a little singer but his timing was really good and he could punch hard. I was shocked.
"Ricky Gervais also is amazing. He could actually have a boxing match. I am 100% serious, Ricky Gervais is good enough to have a boxing match."
Bieber's love for boxing has been evident on numerous occasions when he has supported undefeated Floyd Mayweather Jr.