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

Солидная разница в 10 лет между ними заставила Аллу впервые задуматься о своем возрасте – на тот момент ей было 43 года. Именно тогда певица сделала пластическую операцию, которая чуть не стоила ей жизни. Однако уже в 1993 году она рассталась с Челобановым. Алла очень хотела, чтобы они поженились, а он не мог бросить жену с двумя детьми.