Dozens of screaming fans holding banners and posters greeted U.S. pop singer Lady Gaga in Tokyo on Tuesday as the Grammy Award-winning artist arrived in Japan to promote her U.S. chart-topping album "Joanne."