No verifiable record exists of a Rodney Carrington performance at a Majestic Theatre. Carrington typically tours with a small band (keys, guitar, drums), but without a specific date and venue (multiple "Majestic Theatres" exist across the US), the pianist cannot be identified.
If you have a specific date and city, check:
Without those specifics, any answer would be speculation.