Год 1991-й. В стране политический кризис, пустые прилавки и многочасовые очереди. В разговорах людей звучали новые слова: ваучеры, приватизация, кооператив. А репертуар артистов пополнился новыми песнями. Одни предпочитали исполнять нечто слезливое – под стать общему настроению, другие – дискотечное, отвлекающее от перестроечных мыслей.

Продюсер Игорь Матвиенко понимал, что мода на такую музыку быстро пройдёт, а потому со своей группой "Любэ" приступил к записи совсем других песен: серьёзных и патриотичных, со смыслом и чувством юмора. 

Николай Расторгуев, певец:

– В данном случае играли на контрасте. Контраст был ошеломляющим. На фоне "Ласкового мая" и "Модерн Токинга" это было очень заметно.

После выхода дебютной пластинки группа сразу стала популярной. Начались концерты, гастроли и съёмки в музыкальных передачах. Программа "Утренняя почта" попросила у "Любэ" песню, ещё не звучавшую в радиоэфире, и музыканты прямо в гостинице записали новый трек про Америку, которой рекомендуют не валять дурака. 

Николай Расторгуев, певец:

– Она ещё не была записана в студии. И демо мы записали в туалете. Там кафель, так что звук нормальный. Мы записывали на ленту. Тогда не было компьютерных программ, где можно звук подтянуть, – только лента!

К демозаписи редакторы "Утренней почты" попросили приложить небольшой видеоролик. Несколько планов артисты сняли на камеру, а остальное ради смеха решили дорисовать.

Николай Расторгуев, певец:

– Тогда ещё не было компьютерных технологий. Они разрисовывали всё вручную!

Нарисовали и забыли. А через полгода получили приглашение на фестиваль в Каннах – забрать награду за лучший клип. 

Николай Расторгуев, певец:

– Мы не понимали, что происходит, но взяли приз. За юмор.

Слова про Екатерину, которая была не права, породили немало нападок на автора текста Александра Шаганова. Поэта обвиняли в неграмотности, ведь Аляску продала вовсе не Екатерина, а Александр II.

Николай Расторгуев, певец:

– Поскольку это художественное произведение, история тут ни при чём. Это всего-навсего песня!

С теплотой к этой песне относится не только Расторгуев, но и солист группы "Иванушки International" Андрей Григорьев-Аполлонов. Дело в том, что тот самый клип, отмеченный в Каннах, снимали в Сочи. Когда потребовалась массовка, обратились в местный театр мод, где будущий артист работал манекенщиком. Матвиенко заметил его и решил создать русский бой-бенд. Так с хита про Россию и Америку началась история новой группы. Без этой песни "Иванушек" могло и не быть.