Madonna poznała rapera K. Westa dzięki Pharrell'owi Williamsowi. Początkowo to Pharrell miał śpiewać w utworze The Beat Goes On, ale uznał, że piosenka jest tandetna. Więc postanowiono, że utwór nie pojawi się na albumie. Pewnego dnia w studiu, gdzie Michael Jackson nagrywał swoje nowe piosenki, Pharrell wpadł na pomysł, by poznac Madonnę z Westem. Spotkali się, a na przywitanie Madonna powiedziała: "Ty będziesz rapować w The Beat Goes On". W ten sposób zarówno The Beat Goes On i Candy Shop pojawią się na nowym albumie Madonny, z ta zmianą, że oba utwory przeszły bardzo mocny tuning.