Hmm, my recent post to this thread seems to have disappeared!

Joe: According to the liner notes to Adieu False Heart, by the Zozo Sisters (Linda Rondstadt and Ann Savoy), 2005, "Parlez-moi d'amour" was written by Jean Bernard Neuburger, and is copyrighted by Southern Music Publishing, Inc. Beautiful recording.

There are also several clips of this song on YouTube, dating back to the 30's (Lucienne Boyer and, separately, Carlos Gardel).

Although the verses are sung rather freely, it is clearly in waltz time throughout (as the accompaniment in most versions demonstrates), with only a ritardando/stopping at the end of each verse, for dramatic effect. Such tempi changes are hardly foreign to waltz music for dancing--just listen to Strauss. And you would tone them down if you were performing this song for dancing.