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