Approaching 50 years in the business,Domino's Pizza , Ann Arbor, Mich., said it is changing its core pizza recipe. With a new garlic seasoned crust, robust sauce and more flavorful shredded cheese, officials said Domino's new hand-tossed pizza has been reinvented to deliver more taste -- and Domino's is backing it up with a guarantee.

Rolling out over the course of the next few weeks, Domino's new pizza will be in all U.S. stores beginning December 27.

"2010 will be our 50th year in the business, and we are kicking it off with the most aggressive promotion in the history of our company," said Domino's Chairman and CEO David A. Brandon. "This is the biggest product introduction we've done since...well, pizza."

The primary changes include:

Crust- A garlic seasoned crust with parsley baked to a golden brown

Sauce- Sweeter, bolder tomato sauce with a medley of herbs and a red pepper kick

Cheese- Shredded cheese made with 100 percent real mozzarella and flavored with just a hint of provolone

Reinventing the Domino's brand
"The fact is, we love our pizza, but as times change, so do consumer tastes," said Russell Weiner, Domino's chief marketing officer. "We've created a pizza to reflect what consumers are looking for. We're not talking about a slightly-altered version of our previous pizza. It's a completely new pizza reinvented from the crust up, and we are proud of it. To us, it's as big as McDonald's changing the Big Mac, or Burger King reinventing the Whopper. We spent the last 18 months reinventing the brand in anticipation of our 50th anniversary."

Weiner noted that more than 80 percent of the Domino's menu is new since 2008. Added to the menu since that time:

    --  Oven Baked Sandwiches, available in eight delicious varieties
    --  Domino's American Legends, a line of premium specialty pizzas
    --  Breadbowl Pasta, five varieties of pasta baked into a seasoned bread
        bowl
    --  Chocolate Lava Crunch Cakes, oven-baked chocolate cakes, crunchy on the
        outside, with warm flowing chocolate fudge inside

"The cherry on the top of all this recent innovation is our newly-inspired pizza," said Weiner. "Our inspiration came from the thousands of direct consumer feedback messages on several social media channels.

"Over a two-year period, we tested dozens of cheeses, 15 sauces, and nearly 50 crust seasoning blends and researched every possible combination with customers who order from us all the time and customers who haven't tried us in years. Our extensive research showed that the new pizza is significantly improved over our previous pizza."