Песня прозвучала на фестивале «Песня года — 1995».

 «Танго разбитых сердец» была выпущена в 1995 году в составе альбома «По дороге в Голливуд».

Она стала одним из хитов артиста и лауреатом фестиваля «Песня года — 1995».

Мелодия песни изначально была написана Юрием Чернавским в 1984 году для альбома «Автоматический комплект». Композиция называлась просто «Танго» и стала финальной треком пластинки.

Позже эта мелодия прозвучала в фильме Георгия Юнгвальд-Хилькевича «Выше радуги» (1986), после чего стала популярной.

В 1995 году Валерий Леонтьев приехал в Голливуд на записи к Чернавскому. Композитор предложил артисту мелодию песни «Excuse me girl, if I broke your heart» («Прости меня, девушка, если я разбил твоё сердце») и попросил поэта Александра Маркевича написать для неё текст на русском языке.

Записанная песня получила название «Танго разбитых сердец» и вошла в альбом Леонтьева «По дороге в Голливуд».

Шоу Леонтьева «По дороге в Голливуд» с «Танго разбитых сердец» в качестве центральной песни стало уникальным по своей технологии и популярности среди зрителей 1990-х годов.