«Don't Let Me Be the Last to Know» es una balada pop, cuya melodía incorpora sonidos orientales.