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