Kendrick Lamar‘s major label debut, good kid, m.A.A.d. city, is hailed as a rap classic by many, but before the album went on to multi platinum success, the record went through multiple revisions.

In a joint interview alongside TDE label boss Anthony “Top Dawg” Tiffith, for Billboards inaugural Hip-Hop Power Players issue, the two talk about making TDE hip hops biggest indie label. During the interview Lamar revealed that he scrapped and remade his second album good kid, m.A.A.d city several times before it was released.

Speaking to Billboard, Kendrick said “We did good kid about three, four times before the world got to it,” he said. “New songs, new everything. I wanted to tell that story, but I had to execute it. My whole thing is about execution. The songs can be great, the hooks can be great, but if it’s not executed well, then it’s not a great album.”

Even though good Kid, m.A.A.d City didn’t drop until 2012, Kendrick revealed that he’d been working on it since at least 2009, when TDE published The Kendrick Lamar EP.