En una de las audiciones, conoció a Arsenie "Arsenium" Todiraş, quien sorprendió a Bălan con un cover de "Love Me Tender" de Elvis Presley.