The Def Jam Records co-founder has shared his memories of recording the track on its 10th anniversary as part of New York Magazine's Annual Yesteryear Issue, which features a young Jay Z on one of its multiple covers, and he reveals the idea for the hook came from the Grown Ups star.
Rubin tells New York Magazine, "Actually, Chris Rock had the idea for the chorus. It's based on an Ice-T song called 99 Problems, and he said, 'Ice-T has this song, and maybe there's a way to flip it around and do a new version of that.' And I told Jay Z the idea and he liked it.
"The Ice-T song is about, '(I) got 99 problems and a b**ch ain't one', and then it's a list of him talking about his girls and what a great pimp he is. And our idea was to use that same hook concept, and instead of it being about the girls that are not his problem, instead of being a bragging song, it's more about the problems. Like this is about the other side of that story."