Menzel was born Idina Kim Mentzel in Long Island, New York. She changed her name to make it simpler. Her parents divorced when she was young. As a kid her favorite songs were "Tomorrow" and "The Way We Were".