Starbucks has launched a new customer loyalty program, Starbucks Gold Rewards, on the heels of a rewards program that started in April. The new Gold program, which goes into wide release on November 4, offers a 10% discount on most in-store purchases.