The singer was guest presenting Zane Lowe's Radio 1 show when she played a new Ms. Dynamite track.
"It is so brilliant to me that this lady is coming back and coming back in such an amazing fashion...with a song that is so killer and so brilliant...it is so brilliant," she said during the show.
The R&B star's new song, 'Bad Gyal', features a stronger grime influence than previous records.
"It makes me literally cry tears of happiness and joy and pride," she added.
"It says so much about her and British music in general and I love it...Ms. Dynamite people. Bad Girl."
Ms. Dynamite won two Brit Awards and three MOBOs following the release of her debut album A Little Deeper in 2002.