Mercedes-Benz and Renault could develop premium models together according to a German newspaper.