I just replaced both air filters at 71K miles. They were slightly dirty and could've gone longer but since I had the new ones, they were replaced.
My 2013 Mini on the other hand, with 45K miles, had an extremely dirty air filter (so much for the service performed at the dealership...)