موسیقی متنِ «سفر سنگ» را مجید انتظامی نوشت. ملاقاتِ آهنگ‌ساز با کیمیایی در خانه‌ی «احمدرضا احمدی» اتفاق می افتد. «انتظامی» درباره‌ی اولین دیدارش با «کیمیایی» تعریف کرده است: «یکی از روزهایی که با احمدرضا احمدی در استودیو، موسیقی ضبط می‌کردیم، زنگ خانه احمدرضا را زدند و آقایی آمد داخل. همان‌طور که داشتند با هم حرف می‌زدند و من سرگرم موسیقی بودم، آن آقا گفت این موسیقی جان می‌دهد برای فیلم! احمدرضا گفت انتظامی ساخته و آن آقا به من گفت می‌آیی با من کار کنی و موسیقی فیلم بسازی؟ گفتم من شما را نمی‌شناسم. گفت نمی‌شناسی؟! گفتم من مدتی ایران نبوده‌ام و... گفت من مسعود کیمیایی‌ام! می‌شناختمش اما نه به چهره.»
این فیلم سرآغازی برای فعالیت‌های مستمرِ «انتظامی» در موسیقی فیلم شد که آثار درخشانِ بسیاری را رقم زد. او در «خط قرمز» بار دیگر به عنوان آهنگ‌ساز با «مسعود کیمیایی» هم‌کاری کرد.