The Scottish international was exceptional for Marseille yesterday.
The shock move came about as it was made clear to Fletcher he was set to become a fringe player under the management of Sam Allardyce.
With his contract up in the summer he wanted out and he is now trying to earn himself a future with Marseille during his loan stint.
Yesterday excelled on his full debut for the club. He set up Romain Alessandrini for the opening Marseille goal with a delightful backheel and then scored the second in the 88th minute as Marseille won their French Cup tie.
The man-of-the-match performance did come against an amateur side in Trelissac but it still caught the eye of the French press who praised him for his performance.
It was probably the best Fletcher has played in many months, as his form with Sunderland was not exactly eye-catching toward the end.
His performance of course caught the eye of plenty of fans on Twitter.
Some were keen to point out Sunderland should have kept him, others pointed out this was a French fourth division side whilst others simply could not care less.
Here is some of the best reaction from Twitter...
Ah, I see a Steven Fletcher inspired Marseille won tonight. Back heeled assist and a goal. Good news keeps coming for Sunderland. #safc— Jack Westgarth (@J_Westgarth) February 11, 2016
Fletcher has scored against a french 4th division team......I'll say that again, 4th division #safc— Tom Derivan (@tomderivan73) February 11, 2016
@YoungSunEcho Who honestly cares !!!Safc is our priority . Fletcher is history. ....— David Metcalfe (@davidmetcalfe61) February 12, 2016
Steven Fletcher on the scoresheet for Marseille tonight in a 2-0 win over Trelissac in the Coupe de France. Assist too! #safc— Craig Johns (@craig_johns) February 11, 2016
Steven Fletcher is trending on Twitter.— SAFC North Yorkshire (@SAFC_NYorkshire) February 11, 2016
Fletcher has a goal and assist today for Marseilles #safc— Andrew Jaggers (@AndrewJaggers) February 11, 2016
Fletcher is the exact type of player Sunderland should be in for— Jonny Smith (@OrwiteTreacle) February 11, 2016
Hope we can sign him from Marseille at the end of the season