У новому відео на пісню Party Like a Russian відомий британський співак Роббі Вілямс танцює із балеринами у розкішному палаці. Він зазначив, що пісня є першою у новому альбомі.
«Ось воно: відео для Party like a russian - перший сингл, взятий з мого нового альбому Heavy Entertainment Show!», - написав він на своїй сторінці у Facebook.