Костюшкин вспомнил, как его с Денисом Клявером еще в составе «Чая вдвоем», пригласили на сборный концерт на огромном лайнере. Дуэт долго репетировал свои хиты, а в последний момент узнал, что петь придется в караоке. Причем не свои песни.
«Когда мы появились на сцене, публика начала кричать: «Спойте Аркадия Новикова и Любовь Успенскую! А теперь Александра Розенбаума!» За два дня мы выучили песни коллег наизусть и… возненавидели караоке-клубы. Зато гонорар был отличный», — вспомнил Костюшкин.