Еще до того, как стать популярным Стас Михайлов на протяжении многих лет выступал в театрах и ресторанах, записывал пластинки и снимал клипы. Однако, большого успеха его деятельность не приносила. Примерно в это время он познакомился со своей первой супругой Инной Горб. Свадьба состоялась в 1996 году. В тот момент его карьера только начинала набирать обороты. Чувства супругов были настолько сильны, что через пару лет они провели обряд венчания. В браке родился сын Никита в 2001 году. Но семья не выдержала испытание славой и появившимися поклонницами. После многочисленных обманов, Инна собрала вещи и подала на развод. Переживая расставание с супругой, певец написал композицию «Ну вот и все».