I had a 2005 Mazda Tribute, which is what the CX-5 *actually* replaced for Mazda! It had just shy of 125,000 miles when I sold it to a friend (I know...but he still loves it and the car is in great shape still!) in September when I bought the CX-5. Here's both of them in the driveway, before my friend picked it up!
Loved that car! Drove it cross-country and back, twice, from VA to OR, down to CA and then back to VA. It replaced my 1996 Chevy Blazer, aka the love of my life.