The "In Da Club" hitmaker teased the project on Instagram on Wednesday, December 12, suggesting he was back to developing new material for his first full-length studio release since 2014's "Animal Ambition".
"I recorded a song last night with Eminem & Ed Sheeran," he wrote beside a photo of himself. "I had fun doing it we got some heat...".
His two new collaborators first connected last year for a track called "River", for Eminem's album "Revival", while 50 and his rap mentor have already enjoyed a number of hits, including "Patiently Waiting", "Don't Push Me", and "Crack A Bottle" with Dr. Dre.
It's not clear if the Ed and Em track will be included on 50's long-awaited "Street King Immortal" project, which he first discussed back in 2011.
Earlier this year, he shared an update with fans in a chat with The New York Times, revealing he was still working on the music, which he promised would be worth the wait.
"Right now I'm in the middle of recording my sixth album. But it's as thrilling as my first," he said, referencing his seminal "Get Rich or Die Tryin'", which was released in 2003.