Los dos primeros sencillos del álbum, «Rumors» y «Over», fueron éxitos, con «Over» encabezando la "Bubbling Under Hot 100 Singles", donde permaneció durante tres semanas.