"The New Workout Plan" is the final single from Kanye West's debut album, The College Dropout. Released in late 2004, the single peaked at number fifty-nine on the U.S. Hot R&B/Hip-Hop Songs chart. John Legend, Anna Nicole Smith, Tracee Ellis Ross, Vida Guerra, GLC and Fonzworth Bentley made cameo appearances on the song's music video.