新专辑《寻找玛依拉》诉说着一段美丽动人而又略带遗憾的故事。几年前，西域刀郎与同在歌坛上发展的玛依拉相亲相爱。玛依拉向西域讲述着许多关于刀郎人的故事。正当西域刀郎沉醉于迷人的刀郎歌舞的时候，谜一般的玛依拉却神秘地离他而去了。西域刀郎对玛依拉的思念之情与日俱增，于是他又一口气写出了《还等什么》、《影子》和《无法忘记你》等满是刀郎人狂热、奔放情怀的恋曲。
在这张专辑中，西域刀郎还翻唱了《在那遥远的地方》、《美丽的草原我的家》、《草原上升起不落的太阳》、《乡恋》、《送别》、《我可爱的她》等歌，再现他这个刀郎情人的心声。同时，除了作词、作曲和编曲外，西域刀郎在新专编中还演奏吉他和单簧管，把流行音乐的现代元素与刀郎歌舞的传统元素融为一体。