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