Thank you ladies for all your suggestions! Really appreciate the help.
I found my receipt and I got this bag in February of 2012. I think I will try the Apple Care first and see how that works and then Leather CPR or Leather Honey.
Fingers crossed!
Just fyi, Cadillac Leather Lotion does a superb job of reconditioning leather without changing color, and the Cadillac Premium Water and Protectant spray works brilliantly to safeguard suede and nubuck. I use them on all my luxury leather products now because they work better, in my opinion, than Leather Honey and the like. (Though I do use Leather Honey cleaner for stain/oil removal.)