Pop phenomenon Lady GaGa served up a smoking performance of her smash 'Telephone' on Japan's Music Station show a few moments ago.…