Gas prices hit a new record-high in Massachusetts on Sunday — soaring more than 21 cents in just one week.