Steven Davis netted for the Saints, with Graziano Pelle heading home a second, as the Cherries never looked like troubling the home side at St Mary's - despite Victor Wanyama's second-half sending off.
Le Tissier was delighted by Pelle's goal and expressed his happiness on social media.
And Shearer responded suggesting it was like the 'good old days' when the former Southampton striker would constantly cross for Le Tissier to net.
Like the good old days, when I was crossing for you to score all those goals!! https://t.co/YZ92A20iIp— Alan Shearer (@alanshearer) November 1, 2015
Le Tissier replied, telling Shearer he was rewriting history again:
As for the current Southampton side, Ronald Koeman has got his team into a groove once more and he will be very satisfied with how the Saints are performing.
The South Coast club are unbeaten in five games and are now up to seventh in the Premier League table, just behind Tottenham and just ahead of Liverpool on goal difference.
Next up for Southampton is a trip to Sunderland, where Koeman will surely be confident of getting all three points against the struggling Black Cats at the Stadium of Light.