While Bundesliga fans will doubtless miss the flair and panache that the Brazilian speedster brought to the Allianz Arena, Costa left plenty of memories during his two-season stay in Bavaria. Accordingly, bundesliga.com has dug into the archive to find the 26-year-old's top moments in Germany's top flight...
Debut vs. Hamburg, August 2015
Despite being signed from Shakhtar Donetsk to much fanfare, Costa was an unknown package to most Bundesliga fans when he arrived in Munich in summer 2015. Plenty have struggled with the transition to the pace and power of Germany's top flight, but Costa left little doubt as to his quality on the opening weekend of the 2015/16 season in a 5-0 hammering of Hamburg. Starting wide on the left, the Brazilian was a constant threat and set up Thomas Müller before rounding off the scoring with a fine finish in the closing minutes.
Watch: Costa puts on a show as Bayern hammer Hamburg
Latin flair with Thiago, April 2016
Costa went viral in April 2016 with a skills session alongside Thiago in the warm-up prior to Bayern's 3-1 win at Stuttgart. The skills warm-up certainly served Costa well - he went on to score the third goal to round off the triumph and inch Bayern closer to the Bundesliga title.
Watch: check out Thiago and Costa's skills session in Stuttgart below
Selfie celebration, October 2016
Costa caused quite a stir in October 2016 against Borussia Mönchengladbach when, after scoring in the 31st minute to make it 2-0 (the eventual final scoreline), he ran to two friends in the front row of the Allianz Arena stands and took a selfie in celebration. "If he keeps scoring, he can take 100 selfies," said a relaxed Mats Hummels afterwards. "He's a joker," said Joshua Kimmich, while Müller put the alternative celebration down to "positive emotions". Indeed, Bayern had been struggling to gel under new coach Carlo Ancelotti, but Costa's fine display laid down a marker for the rest of the season.
Stunner vs. Darmstadt, December 2016
Although they came into proceedings off the back of three straight wins, Bayern were struggling against a Darmstadt side that had lost the last seven games when Costa came up with some of the magic he is now renowned for on a cold winter's night last December. Controlling the ball halfway inside the opposition half following an indirect free-kick, Costa jinked in-field and unleashed a stunning strike with his left foot into the top corner. Michael Esser had no chance in the hosts' goal and the winger had once again secured the Bavarians three precious points on their relentless march to the title.
Watch: check out Costa's stunner in the video below