Durante el Charmbracelet tour Mariah comenzó a escribir canciones para su próximo álbum.