"It's a party tonight and ooh she's so excited/Tell me who's invited: you, your friends and my dick." —Kanye West

Miri Ben-Ari: "I remember a session at his old house in Hoboken. I was recording the ‘New Workout Plan.’ We didn’t even know what album it was supposed to go on. We were considering for it to go on my album. We didn’t even have a mic. I was recording with like a quarter inch cord for my electric violin to his... whatever he had there. His sequencer wasn’t anything fancy.

"The quarter inch was so short that I had to step on it in order for it not hit him in the face because he was programming the bass. It was so ghetto. But that was raw. That was that time where a group of people just came up with a fresh new sound. There was no limits, no rules, it was just fun.”

I hated that song, man. Like every Kanye album, there’s the one song that drives me crazy. —Plain Pat

John Legend: “I was on 'The New Workout Plan' too. I forgot about that. I did that whole, 'That’s right put in work, move your ass, go berserk, eat your salad, no dessert.' That’s me. [Laughs.] I wrote all of the lines. [Laughs.] It’s funny because I had to get a publishing request from J. Cole because he sampled that song, so we ended up being in a version of 'Workout' because he sampled Kanye.”

Plain Pat: “I hated that song, man. Like every Kanye album, there’s the one song that drives me crazy. Then he flew to Miami to do that stupid-ass video. It was just so goofy. It’s like he likes something about it and he would just go with it. He wants to make it work so bad, it’s like he wants to prove everybody wrong.”

The video for "The New Workout Plan" was directed by Little X.

I did that whole, 'Go berserk, eat your salad, no dessert.' That’s me. [Laughs.] It’s funny because I had to get a publishing request from J. Cole because he sampled that song. —John Legend

Gee Roberson: “I remember Kanye coming up with the concept which had me on the floor. That video goes back to the comedy of Kanye West, having that lightheartedness. He made sure to always have that throughout the project. That’s one of the things I love about this album that people don’t really think about, the level of smart humor that it portrayed.

“We were having conversations about who would make sense to be in the video, but someone outside the box that would be entertaining. It was Kanye’s idea to have Anna Nicole Smith. Kanye was convinced about it being her and whenever Kanye is convinced then there ain’t no plan B. He was like, ‘Yo man, you got to find her.’ And I did and she was genuinely on board for it.”