The young Germany striker, who was of great interest to Bayern Munich this summer, has left Stuttgart for Newcastle.