Carl Sturken y Evan Rogers (quienes finalmente irrumpieron en la escena como los productores que lanzaron la carrera de Rihanna) escribieron y produjeron dos pistas, mientras que el entonces prometedor Robin Thicke coescribió y coprodujo «When You Put Your Hands on Me».