I believe it can be applied to paint, but it will strip wax.
What you have to be very wary of are two things:
1) Any kind of upholstery: leather, vinyl, cloth, or carpet. Test in an inconspicuous spot to see if the all purpose cleaner stains or discolors anything. If it doesn't go ahead and have at it.
2) Black Plastic: The problem with effective all purpose cleaners is that they can be very harsh especially against black plastic. I would test as above again.
I use Optimum Power Clean's All purpose cleaner and Optimum the manufacturer says it is safe on all surfaces. To date, I have not seen it discolor anything. With Megs APC, I would make sure to test anything you are unsure of.