Jimmy Fallon has approached Buckingham Palace about getting Queen Elizabeth on 'The Tonight Show'.