If at first you don't succeed, try, try (and try and try and try) again.

It took five attempts before 50 Cent and producer Polow Da Don could finally lock into a studio session together for the G-Unit superstar's "Baby by Me" track, but once they connected, their chemistry was instant. Polow said Fif knew right away they had a hot one on their hands.

"He came in the studio, we had some time set up — we had, like, five sessions; the other four fell through," Polow told MTV News. "The fifth one, we got together, he came in and that was the first joint I played him. He said, 'That's a hit record.' "

The Atlanta-based beatsmith said Fif only needed 20 minutes to craft the track. The song is the lead single for 50's forthcoming album, Before I Self Destruct, and features Ne-Yo on the hook. Polow said he and 50 settled on a hook for the song but after sending the track over to Ne-Yo, the songwriter reworked it into its current incarnation.

"We had the record done," Polow said. "What's so crazy [is] we had a different hook on it. We went back and forth with the hook, but then we sent it to Ne-Yo and he wrote his own hook and that was that."

"When [50] first sent me the joint, I was like, 'You don't need me for this,' " Ne-Yo told MTV News recently during the video shoot for the song. "I thought the beat was hot, what he was talking about was hot — I just tried to add to the hotness."

There are two versions of "Baby by Me," one featuring Ne-Yo and another with newcomer JoVan Dais. But despite the syrupy single, 50 has said his next album will be his most aggressive yet, even more so than his debut.

"Before I Self Destruct is absolutely harder than Get Rich or Die Tryin' or other projects in between," 50 said.