El primer sencillo del álbum, "The Remedy (I Won't Worry)" fue co-escrito por el equipo de producción musical The Matrix y fue el primer sencillo en estar entre los top veinte en los Billboard Hot 100, llegando al número 15.