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