Heller arbeitete häufig mit dem 1973 aus Österreich in die Vereinigten Staaten ausgewanderten Musiker Peter Wolf zusammen, der in der Gruppe des Rockmusikers Frank Zappa spielte. So erschien die Austropop-LP "Andre Heller Poetic Sound – Music For Lovers And Loosers" des Peter Wolf Objective Truth Orchestra, die allerdings eine reine Instrumentalplatte ist, und Wolf wirkte bei Hellers Album "Basta" mit. Heller verfasste den Text des von Wolf vertonten Liedes Heute in Jerusalem, mit dem die Sängerin Ina Wolf unter ihrem damaligen Künstlernamen am Eurovision Song Contest 1979 teilnahm, wo es allerdings nur einen geteilten letzten Platz erreichte.