With Burger King undergoing a massive makeover that includes new décor, delivery options and health-conscious menu offerings such as garden salads, snack wraps and real fruit smoothies, the burger house needed a little bit of star power to get folks to take notice.