Re-elected German Chancellor Angela Merkel is eyeing a new coalition to replace the “grand coalition” her Christian Democratic Union (CDU) party shared with the Social Democratic Party (SPD) in the previous parliament.