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

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

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