В июле 1985 года певица приняла участие в XII Всемирном фестивале молодёжи и студентов в Москве. В рамках фестиваля дала несколько совместных концертов с американским исполнителем Дином Ридом и западногерманским рок-исполнителем Удо Линденбергом. В дальнейшем между ними завязалось тесное сотрудничество. В сентябре 1985 года приняла участие в сольных концертах Линденберга в Эссене, в октябре 1986 года вместе с ним участвовала в большом концерте-манифестации в Хассельбахе, а в августе—сентябре 1987 года состоялись их большое совместное турне «Рок за безъядерный мир к 2000 году» в Москве, Ленинграде, городах Швейцарии и ФРГ. Итогом сотрудничества советской певицы и западногерманского исполнителя стал выпуск сплит-альбома «Песни вместо писем» в июле 1988 года