Песня «Без тебя» — знаковая для Стаса Михайлова, ведь именно с этой композиции начался взлет его музыкальной карьеры.

У песни «Без тебя», записанной на студии Владислава Медяника, особая судьба. Эта композиция — иллюстрация непростого пути Стаса Михайлова к признанию. Позднее именно она принесла шансонье успех и любовь многомиллионной аудитории. 

Однако произошло это лишь через несколько лет после записи первого альбома.  В 2000 году песня «Без тебя» попала в радиоэфир, и артиста заметили. Ведь в этой песне было все, за что Михайлова впоследствии полюбили зрители: красивая мелодия с ярким запоминающимся припевом и текст, в котором лирический герой обращается к своей любимой с нежным признанием. 

При этом певец не идеализирует себя: он признает наличие некоторых жизненных трудностей и не обещает, что будет легко. «Нету от меня покоя, знаю, но я все устрою, если ты сумеешь подождать» — вот универсальная формула отношений мужчины и женщины, предложенная Стасом Михайловым. 

Отчасти это — автобиографическое отражение тернистой карьеры Михайлова, и такая честность очень подкупает. В 2000 году песня «Без тебя» начала триумфальное шествие по стране, а в 2004 году композиция вошла в альбом Стаса Михайлова «Позывные на любовь». Эта пластинка стала первой по-настоящему успешной в дискографии артиста — во многом благодаря хиту «Без тебя». Песню стали заказывать, а популярность артиста начала расти с каждым днем. 

Сегодня Стас признается, что многие композиции из своего репертуара он уже перерос, но «Без тебя» продолжает исполнять, и зал всегда принимает ее с восторгом — ведь песня уже стала по-настоящему народной.