The Yello connection to this song is that they supervised the production of a musician by the name of Slava Trudu.
Slava Trudu did a recording of Nutbush City Limits. 

The track appears on this 1993 CD -  TRANS EUROPA 2: SWISS ITALIAN TECHNO CROSSOVER
http://www.kirliancamera.com/cmp/trans2.htm

Yello / Slava Trudu connection shown here if you can read Russian I believe.
http://www.disco.ircenter.ru/message.php?id=27771