"Over" recibió críticas positivas de los críticos musicales.