Певец открыл в аэропорту Шереметьево ресторан, предназначенный специально для курильщиков. Заведение имело название Smoke Room.  Уникальную идею можно было назвать беспроигрышной, ведь на территории аэропорта запрещается курить. Костюшкину удалось добиться официального разрешения курить в помещении ресторана. Такое заведение действительно имело спрос. Однако, вскоре бизнес прогорел после выхода Федерального закона о запрете курения в общественных местах. По слухам долг артиста на момент закрытия ресторана составил около четырех миллионов рублей. Горький опыт никак не остановил Стаса в попытке предпринимательства и уже вскоре он открыл сеть ресторанов быстрого питания. На этот раз бизнес певца имел успех.