How many times a day do celebrities work-out so their bodies look good in those tabloids?

That depends. Of course that will depend on the age and gender body size and shape of the celebrity. Ordinarily a minimum of three times a week but most would do interval training with aerobic and anaerobic on alternate days. Dont for get diet.