לחן נצחי מבית היוצר של הזמר והיוצר יוסף גסטטנר, שמקבל חיים בשיתוף פעולה עם הזמר אלי לוין. 'מלך רחמן' הוא מסוג הלחנים שתחושו כאילו שהכרתם אותו כל חייכם.
דווקא בימים שבהם עם ישראל כולו כמה כל כך לגאולה, אלי לוין בחר להעניק לשיר הזה גרסה ווקאלית חדשה, מרוממת ומעודדת – כזו שמתאימה במיוחד לימי ספירת העומר ולשלושת השבועות.