from IMDB:
Due to music licensing disputes, the 1986 Paramount home video edition of this film contains almost completely different French-language pop songs as compared to the theatrical and cable television editions.
from google:
...French Postcards first appeared on commercial VHS, most likely with its original soundtrack, on the old Fotomat label (who also released rarities such as American Hot Wax and Fraternity Row) through an agreement with Paramount in the late 1970s.