Hit-Boy has worked with everyone from Jay-Z and Kanye West to Britney Spears and Rihanna. Now the Grammy-winning producer is teaming up with M.I.A. for her new album.

During Sunday’s Grammys, the “Ni**as in Paris” hitmaker revealed that he has recorded seven songs with M.I.A. for her fourth album Matangi. “We just locked in the studio and just vibed. We did seven incredible records,” he told CBS on the red carpet.

He shared what the experience was like. “She’s really creative. She’s doing exactly what comes to her. That’s why we were able to crank out that many songs. We just did it.”

In a previous interview with Australia’s Gold Coast Bulletin, M.I.A. said that she is eyeing an April 15 release date for Matangi, the follow-up to 2010’s Maya.

Hit-Boy just celebrated his first Grammy win for Best Rap Song (“Ni**as in Paris”) and can be heard on the remix to will.i.am and Britney Spears’ hit “Scream & Shout.”