"The thrilling thing I need to point out to everybody right now is this probably the first time I've ever performed with someone who's shorter than me," the Queen of Pop said of her performance with the "Manchild" singer.