В 1994 году Алла Пугачёва вышла замуж за Филиппа Киркорова, спустя некоторое время пара объявила о венчании, которое прошло в Израиле. 18 июля 1994 года они дали обширное совместное интервью Владиславу Листьеву на телепередаче «Час Пик». В этот период Пугачёва вела активную гастрольную деятельность, поменяла имидж - её концертными нарядами стали короткие платья чёрного цвета выше колена. В течение второй половины 1994 года позиции певицы в музыкальных чартах страны падали, она выпустила три новые песни «Любовь, похожая на сон», «Сильная женщина» и «Бессонница», последняя заняла 1-ое место всего неделю. В сентябре 1995 года Пугачёва приступила к записи альбома, который планировала выпустить к концу года. Она сама позвонила на студию «Союз» и предложила им издать его, но с их условием: на обложке компакт-диска должна была быть наклейка «Последний альбом». Пугачёва подписала контракт и подобрала состав авторов и композиторов для работы. Продюсером альбома стал Филипп Киркоров. В альбом вошли композиции, записанные с 1993 по 1995 год. Сведение альбома проходило в течение ноября 1995 года. Первоначальную наклейку «Последний альбом» Пугачёва все же изменила: «Дай бог не последний».