One chain is betting that the pop star can help support a new recruitment strategy.