They just unveiled their new logo. See the Yahoo! story.
Companies update their logos from time to time, and the changes, as long as they don’t completely change the logo, are considered to be part of the continuous use of the logo. For example, the little girl carrying the spilling salt on the Morton Salt container has undergone wardrobe and hairstyle changes from her debut appearance in the early part of the 20th Century. Even with the changes, the mark is deemed to have been in continuous use since the spilling salt’s introduction.
Starbucks is following suit; they have modified their logo four times in the last 40 years, yet their logo is deemed to have been in continuous use.