Mercedes-Benz recorded record sales last month with a total of 120,982 vehicles worldwide and the company is on track for an all-time annual high.