11 марта 2015 года Первый канал объявил о том, что в мае 2015 года Гагарина будет представлять Россию на конкурсе «Евровидение-2015» с песней «A Million Voices». Незадолго до этого Гагарина приняла участие в шоу перевоплощений «Точь-в-точь».