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