The seven-time Grammy winner is currently on her Storyteller Tour, reported ET online.
"I haven't started writing or anything for it, but I would imagine as soon as the tour wraps up, that will be the next thing on my mind," Underwood, 33, said.
The tour will conclude on November 28, with a final performance at the Maverik Center in West Valley City, Utah.