سال ۱۳۷۸، صدای نیما مسیحا با «پروانگی» به گوش مخاطبان سینما رسید؛ ترانهای که برای فیلم «دستهای آلوده» به کارگردانی سیروس الوند ساخته شد. شعر از پیام پارسا بود و بابک بیات آهنگسازی و تنظیم آن را بر عهده داشت.
برای مسیحا، این قطعه فقط یک تیتراژ نبود.او پیش از آن آواز را نزد حسین سرشار آموخته و با گروه کر تالار وحدت همکاری کرده بود، اما آشنایی با بابک بیات مسیرش را به سمت موسیقی پاپ برد.
«پروانگی» همان نقطهای بود که صدای او را به مخاطبان گستردهتری معرفی کرد و آغاز فعالیت حرفهایاش در موسیقی پاپ شد.