It's official, the easy breezy beauty, Paula Patton, is the new face for the CoverGirl Queen...