The 28-year-old feels that since assaulting his former girlfriend Rihanna in 2009, Brown is a changed man, reported Us magazine.
"I think it is about time we all (forgave Brown), if I'm completely honest, if you want my opinion. I think it's time we all moved on. That guy is talented as hell. I think it's really kind of Rihanna (to forgive Brown), she's come out and publicly forgiven him, really," Cole said.
Later, 23-year-old Brown thanked Cole for her kind words through Twitter.
"You're amazing! I appreciate you. Thanks for the support and believing in me as an artist," he posted.