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