The smartphone company is sponsoring the pop singer’s Believe Tour and using TV, social media and in-store promotions to revitalize its brand.