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