Пара познакомилась по работе: Иосиф предложил Валерии свои услуги продюсера. В апреле 2003 года они подписали контракт и начали вместе работать над альбомом. Поначалу Валерия держалась настороженно — ей нужно было время, чтобы отойти от болезненного опыта. Но Пригожин проявлял трогательную заботу: следил, чтобы она нормально питалась, заботился о безопасности.
