Credit default swaps on European sovereign debt set a new record Monday over concerns about bond issues by heavily indebted Eurozone countries, reports The Wall Street Journal.