Песня «Я хочу быть с тобой» стала не просто хитом, но и своеобразным символом лирического творчества группы Nautilus Pompilius. Однако её появление сопровождалось спорами, легендами и даже критикой. Одни обвиняли группу в отходе от остросоциальной тематики, другие же видели в песне гениальное воплощение общечеловеческих ценностей. Про происхождение песни ходило множество слухов и баек. На самом же деле, как это обычно бывает, ни одна из них не имела отношения к реальности. Создание песни было результатом сотрудничества двух ключевых фигур группы — Вячеслава Бутусова и Ильи Кормильцева...

В большинстве нелепых легенд о создании песни говорится, что Бутусов поет о событиях, которые произошли с ним лично. Одни фанаты твердили о девушке, которая долго писала Вячеславу в армию (хотя он не служил вообще), а затем покончила с собой, не дождавшись от него ответа. Вячеслав Бутусов: Вот сейчас и я расскажу историю одну. В тот период все вообще очень серьезно воспринималось, разглядывалось в лупу. И вот сняли на свердловской киностудии документальный фильм про рок-н-ролл, и там девочка…...