Полина Гагарина, Валерия, Иосиф Кобзон — Всё могут короли