Год 1995-й. Поэт Константин Арсенев мечтал написать песню Владимиру Преснякову и принёс ему несколько свежих текстов. Однако артист деликатно отказался, ведь у него и без того материала хватало. А жена, певица Кристина Орбакайте, как раз была в поисках нового хита...
Музыку к песне "Без тебя" написал композитор Игорь Зубков. Когда Арсенев впервые услышал её, то засомневался, подойдёт ли это Орбакайте. В припеве он услышал что-то заунывное от Джо Дассена, а куплеты показались слишком длинными и монотонными...