Papa Johns International Inc. unveiled its new logo and restaurant design on Tuesday, saying the new visuals are a more modern take on the brand and will build greater connections with customers.