Впервые Робби Уильямс посетил Россию в 2003 году во время мирового тура «Escapology».

Тогда сцена в Москве оказалась слишком маленькой для его масштабного шоу, и концерт прошел в упрощенном формате. Однако певец был впечатлен публикой и пообещал вернуться. Обещание он сдержал лишь через 12 лет.
К тому моменту он уже несколько раз пел на частных вечеринках российских бизнесменов – именно эти выступления вдохновили его на создание «Party Like a Russian». В песне использован фрагмент из балета Сергея Прокофьева «Ромео и Джульетта», а текст посвящен роскоши русской элиты.
Возможно, именно за такую любовь к России Робби был выбран главной звездой церемонии открытия Чемпионата мира по футболу 2018 года в «Лужниках».