Я родился и жил какое-то время в другой стране. Наверно, ассоциация с Россией может возникнуть от песни "Как упоительны в России вечера" группы Белый орёл, её крутили как-то по телевизору. Ещё можно Пугачёву добавить, наверное.
Смотря какая страна. Если население страны в массе русским не владеет и даже не понимает, трудно проникнуться этой песней.
Я боюсь предположить. Я не иностранец. Возможно Back In The USSR - Пола Мак Караттни. Возможно Rasputin - Bomey-M, возможно Игорь Стравинский. Так же довольно много иностранцев хорошо знают и помнят Шаляпина, Чайковского, Римского-Корсакова, и других наших выдающихся деятелей культуры.
Калинка, советский гимн, хардбас - это песни, с которыми Россия обычно ассоциируется в зарубежном интернете. В последнее время довольно популярным было произведение Эдуарда Хила " Я очень рад, ведь я, наконец, возвращаюсь домой".