On the one hand, reference is made to the increasingly international environment of the city and the telephone as a rapid means of communication; the question "where are your wives?"

For example, the first verse tells of a woman named Stella who "sits" in Rio and "lies" in Tokyo, to indicate that she is not at home when she is called.

Falco enjoyed a limited international success with "Vienna Calling" in late 1985, following the worldwide hit of his previous single "Rock Me Amadeus".

The accompanying music video, directed by Frank Alchezcar and Rudi Dolezal, features Austrian actress Brigitta Cimarolli.

The video shows Falco performing the song with lip sync in a traditional Austrian bar, while other people dance a choreography.