Graham Taylor and John Ward came to Cherry Willingham Junior School with the Trophy and walked into the packed Hall to the sounds of 'We are the Champions'. I will always associate that song with the Lincoln 1975/76 squad.
If you're talking about the Queen song (as opposed to the theme tune of the kids TV show, possibly?) then sorry to tell you but your memory is playing a trick on you. We Will RockYou/We Are The Champions wasn't released until late 77.
I may need to check my Guinness Book of British Hit Singles to check this...
...but I think you are correct before looking!