"I tried to write a pop song about finding my own, finding myself and my individuality," she said. "I'm not really comfortable lecturing people on how to be confident because I'm insecure half the time myself."
One of Menzel's all-time favorite songs -- and one that constantly gets stuck in her head -- is "So Far Away" by Carol King.
"I just love that song," she said. "As soon as I wake up and I'm walking down the street, I'm singing that song."
"Brave," the first single of her new album, was inspired by King's song, she said.
"When I listen to Brave," Menzel said, "I realize there's some real components of "So Far Away."
For more information about Idina Menzel, as well as her upcoming tour dates, CLICK HERE.