רוני דלומי אומנם היתה זאת שלקחה בסוף את המקום הראשון בעונה השביעית של "כוכב נולד", אבל אין ספק שולדי בלייברג היה אחד המתחרים החזקים שלה וגם אחד המתמודדים הצבעוניים שידעה התוכנית מהעולם.

התיאטרליות והחיבה לפופ סידרו לו בהמשך בדרך גם הופעות ברחבי העולם, בעיקר ברוסיה אבל גם בקהילות יהודיות רבות במדינות אחרות , ובמקביל החל לעבוד גם על חומרים לאלבום בכורה מקורי משלו. 

"כשהלב מתגעגע", בלדה בטעם של פעם, הוא הסינגל הראשון אותו מוציא בלייברג לרדיו, כשעל המילים אחראי ארז ברזוליק ועל הלחן הזמר והיוצר אוהד חיטמן.

ויש גם רמיקס: