בשנת 2007 הוציא קליין יחד עם הבאסיסט חגי כהן מילוא אלבום משותף בשם "Duet". בשנת 2008 נישא לאלמה מושונוב. באותה שנה הוציא את אלבומו "Introducing Omer Klein", הכולל 10 יצירות מקוריות שלו. קטע הפתיחה נושא את השם "אבוטבול", כשמו המקורי של עומר אביטל, שהיה המנטור הראשון שלו בניו יורק. בשנת 2009 הוציא את אלבומו "Heart Beats", כשמו של קטע הפתיחה באלבום.
בשנת 2009, לאחר שלוש שנות מגורים בניו יורק, עבר עם אשתו לדיסלדורף שבגרמניה. במקביל לפעילותו המוזיקלית בגרמניה ובאירופה הוא מרבה להופיע בישראל.
קליין כתב את המוזיקה להצגה "עץ לימון", בבימויה של דדי ברון, שהועלתה במרץ 2011 בתיאטרון של דיסלדורף.
בינואר 2012 הופיע בפסטיבל ג'אז חורף באילת והעלה מופע עם רונה קינן. בפברואר הוא עמד בראש פסטיבל ג'אז בתל אביב והעלה מופע מחווה לחלוצי המוזיקה המזרחית בהשתתפות יהודה קיסר. כמו כן הופיע באותה שנה בסדרת הג'אז של המשכן לאמנויות הבמה בתל אביב. באוגוסט2011 הלחין את השיר "אמי" לזמר אריק איינשטיין, למילותיו של המשורר אברהם חלפי. השיר יצא ב-2014, במסגרת ההוצאה המחודשת של האלבום "משירי אברהם חלפי".
בינואר 2014 יצאו שלשה סינגלים מתוך אלבום הילדים "אף על פיל", בשניים מהם שר קליין. השיר "היער בסתיו" הוא דואט עם רונה קינן, ואילו את השיר "הפרפר והזחל" שר קליין לבדו. את שני השירים הלחין שחר ברבש ותרגם מיידישבני מר[2]. ב-2015 יצא אלבומו "Fearless Friday".