I lost my dad in October 2013 and did a little bit of soul-searching. My wife was kind enough to buy me an old Jeep. We flew out to Phoenix and drove it all the way back to Nashville through the desert. I thought a lot about music and my dad, and the things that he would have liked that I should be doing. Out of that, I actually wrote the song 'Traveller' driving down Interstate 40 through New Mexico. That became the cornerstone for the record and wound up being the title track.
Shankar first came across flamenco when she travelled to Spain as a teenager. During that trip, she visited a small flamenco bar and was electrified by different stage performances. Her album Traveller was built around the idea that Spanish flamenco may have its origins in India. "In Indian music, we call it 'spirituality,' and in Spanish music, it's 'passion'. It's really the same thing in both forms, that reaching at the deepest part of the human soul," said Shankar.
To record the album, Shankar travelled to Spain and enlisted the help of flamenco producer and guitarist Javier Limón. During the early studio sessions, they would sit across from each other with their instruments, exploring the musical conversation between them.