Премьера новой песни и клипа Полины Гагариной «Нагадай» состоялась на цифровых площадках 26 января 2024 года. Сингл представляет собой стилизацию под русскую народную песню о девушке, которая гадает на суженого при месяце и звездах. По словам Полины Гагариной, «Нагадай» — особенная песня о волшебстве, которое можно найти в каждой женщине. Автором композиции стал Алексей Романоф.

— Когда мы собираемся вместе — можем творить настоящие чудеса! — уверена певица.