The Cheddar Melt broke onto McDonald’s menu in 1988 with a unique flavor combination: a thick burger topped with cheddar cheese sauce and grilled onions, sandwiched between a rye bun. The Cheddar Melt has come back into our lives a few times since being discontinued, but not since 2004, leaving a pseudo-cheesesteak-shaped hole in our hearts.