It's official: Madonna has signed on as the new face of The Gap. The multimillion-dollar ad campaign — which will also feature Missy Elliott — is slated to break July 28.