La mayoría de críticos encontraron "It's Not Over" como un sencillo pegajoso y sólido.