Chris Brown and Soulja Boy Tell 'Em are working on a new "smash" hit for Brown's third album, "Graffiti," according to Rap-Up.com.

Brown wrote a song for Soulja Boy's recent album, "iSouljaBoyTellem," called "Yamaha Mama," but Sean Kingston did the vocals.

Soulja Boy reveals he did a record with Brown about a month ago. He explained, "So we worked together and we did a song that I think a lot of people gon’ like. It’s a smash record. When he put it out, it gon’ get a good response.”

See more photos of Soulja Boy here!

Image © Sylvain Gaboury / PR Photos