Nadia Mendoza del periódico The Sun declaró que: "Tell Me It's Not Over" es una canción muy necesitada por los Britpoppers cansados de escuchar a "Womanizer" de Britney Spears en la radio.