Palmer was in Paris on a two-day break with partner Mary Ambrose, after recording a TV appearance in Britain, the BBC reported.
The Yorkshire-born singer had recently been touring Europe to promote his latest album, "Drive."
Palmer is best known for his hits "Sneaking Sally Through the Alley," and "Didn't Mean to Turn You On."
His video for the hit "Addicted to Love" is considered a classic, with near-clone expressionless women swaying as musicians behind him.
Palmer was also a member of 1980s supergroup Power Station, which also included members of Duran Duran, and had hits including "Some Like It Hot" and "Get It On."