«То, что всегда с тобой» - одна из новых песен, написанных при подготовке к юбилейному туру «Машины Времени». Андрей Макаревич сочинил ее у себя дома в апреле 2018. В июне ее впервые сыграли на публике, в июле - записали в студии «Полифон» в Москве. А название, как всегда бывает у "Машины Времени", придумали только перед публикацией.