قال الفنان أوكا إنه تعرف بزميله أورتيجا بسبب رقصة شارع تسمى رقصة "الحروف"، كانت موضة آنذاك.
وخلال حواره مع الإعلامية ريهام سعيد في برنامج "صبايا الخير" على قناة النهار، حكى أوكا قصة لقائه بأورتيجا وشحتة، عندما كان يقيم في الأميرية، ويرقص مع فرقته "8%" في الشارع وفي الأفراح رقصة ابتدعها الشباب تسمى رقصة "الحروف"، وكان أورتيجا أيضا يقيم في نفس المنطقة، وله أخ ضمن الفرقة نفسها.
وأضاف أوكا أن فترة غنائه مع أورتيجا امتدت 14 أو 15 سنة، منها ثلاث سنوات من المعاناة، وسنتان من النجاح في الشارع، ثم عشر سنوات هي التي ظهرت للجمهور، وفي تلك الفترة كان من الصعب أن ينافسهم أحد في "المهرجانات"، التي كانت من ابتكارهم.
وقال أوكا إن بدايته مع الغناء كانت من خلال الدندنة السليمة مع أغنيات يسمعها، وفي البداية كانت الموسيقى الغربية هي التي تستهويه بشدة، إلى أن سمع ألبوما لفرقة M.T.M كانت أخته تسمعه "أمي مسافرة"، فشعر أنه وجد الأسلوب الذي يرغب في الغناء به.