En 1989, Clinton lanzó "The Cinderella Theory" para Paisley Park Records, la discográfica de Prince.