"Masquerade" fue el título original para el álbum pero fue cambiado a "All I Ever Wanted" porque Clarkson sintió que actualmente había álbumes con temas similares en las tablas de popularidad, como Circus de Britney Spears y Funhouse de Pink.