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