Fans dressed in a variety of outfits and the club put on themed pre-match entertainment to honour the arrival of the Magpies' French contingent in the January transfer window.
The positive feeling around the place seemed to rub off on the players as they came from behind to seal a vital 4-2 victory, and Debuchy gave the fans and the club a great deal of credit for the win.
"It was really good for us," he told the club's official website.
"It was a good initiative taken by the club to do that, and we came away with victory at end of the day, which is fantastic.
"It is something that has really touched me, the warm welcome I've received from everyone - the team, the staff and all the people involved with Newcastle."
The 27 year-old full-back excelled against the Saints, and knows the importance of the victory in avoiding being dragged into a relegation scrap.
Debuchy added: "It was a very important win for us today. Obviously Southampton were right there next to us so it was important to get ahead of them.
"And of course it takes us above Sunderland too."