לאור הישגיה הנמוכים של צ'כיה בתחרות, היו שמועות שהיא תחליט לפרוש מהתחרות ב-2009. עם זאת, הוחלט לבסוף כי צ'כיה תתמודד גם באירוויזיון 2009 שנערך במוסקבה, רוסיה. רשת השידור הצ'כית החליטה לבחור את השיר שייצג אותה בתחרות דרך בחירה פנימית של הזמר שיישלח לרוסיה, ולאחר מכן, בחירה של הקהל בבית את השיר שאותו אמן יבצע. רשת השידור בחרה את הלהקה הצוענית ג'יפסי ("Gipsy.cz") שהשתתפה גם בקדם האירוויזיון 2008 וגם בקדם האירוויזיון 2009, בהם היא הגיעה לאחד משלושת המקומות הראשונים. לקהל הצ'כי הוצגו שני שירים בקדם האירוויזיון: השיר הראשון הוא "Aven Romale" ("בואו צוענים"), והשיר השני הוא "Do You Wanna" ("האם אתה רוצה"). לאחר הצבעה שנמשכה שבועיים, נבחר השיר "Aven Romale", כשהמבצע הראשי בו היה רדוסלב בנגה שהיה לבוש בדמות של גיבור-על, "סופר צועני".