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