Andre could't wait to get Queen G out of her sexy red lingerie