During a recent radio interview on "In:Demand With Alex James," "Call My Name" singer Cole, 28, said she believes Brown has made positive changes in his life since assaulting then-girlfriend Rihanna in February 2009.

"I think it's really kind of Rihanna [to forgive Brown]," Cole explained. "She's come out and publicly forgiven him, really." (Sources told Us Weekly in January that the exes had been hooking up on-and-off for the past year. They also released two new songs together in February.)

"I think it's about time we all [forgave Brown], if I'm completely honest, if you want my opinion," Cole continued. "I think it's time we all moved on. That guy is talented as hell."

Brown, 23, thanked Cole for her kind words via Twitter on Saturday. "You're amazing! I appreciate you," he wrote. "Thanks for the support and believing in me as an artist."

Not everyone is in Brown's corner, however. After the "Turn Up the Music" singer went home with a Grammy Award for Best R&B Album in February and performed twice that evening, Miranda Lambert, 28, vented about his comeback on Twitter.

"Chris Brown twice? I don't get it. He beat on a girl. Not cool that we act like that didn't happen," she wrote. "He needs to listen to 'Gunpowder and Lead' and be put back in his place. Not at the Grammys."

Rihanna, for her part, doesn't feel the need to explain why she's friendly with Brown again. "I respect what other people have to say. The bottom line is that everyone thinks differently," she told ELLE in May.

"It's very hard for me to accept, but I get it," Rihanna, 24, added of the criticism. "People end up wasting their time on the blogs or whatever, ranting away, and that's all right. I don't hate them for it."