Dado a que en sus créditos de escritura figuró la cantante Shania Twain, "Don't Let Me Be the Last to Know" llamó, inmediatamente, la atención de los críticos, quienes señalaron que, dado a su sonido con melodías orientales, tenía «el riff de "China Girl" de Iggy/Bowie» y que era absolutamente ideal para películas de amor.