American R&B singer Chris gave British star Jessie the compliments after seeing her perform a rendition of his single 'Fine China' earlier this week.
Jessie, who announced her departure from The Voice UK last week, performed an acoustic version of Chris' single for The Sun's Biz Sessions.
Chris watched Jessie put her own spin on it and made his feelings well-known, as he took to the social networking site to give Jessie a shout-out. He said: "@JessieJ you're beyond incredible!"
@JessieJ you're beyond incredible!— Chris Brown (@chrisbrown) July 10, 2013
Jessie performed the set with a couple of back-up vocalists and guitarists, putting her own stamp on the Michael Jackson-inspired song.
Last week, the 25-year-old told fans that she would not be returning to The Voice for the third series in order to focus on her music career. Jessie, who released 'Wild' as the first track off her forthcoming album, explained that her music "has to take priority."
Jessie has yet to respond to Chris' tweet, but could we be seeing a collaboration between these two soon?
Check out Jessie J's Chris Brown-approved rendition of 'Fine China' below: