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