"The fans have been great to us, even on Boxing Day when you have to say our performance wasn't fantastic," he says.
"Of course some people are disgruntled - we all are as well - and sometimes they air their views, which is their right.
"But generally they have been right behind us and the away fans have been brilliant all season; I have no complaints about the crowd."
Paul feels that the injection of fresh talent up front will be a key factor for the remainder of the season and adds:
"The striking position is fundamental to us; we have not had Paolo Di Canio and Fredi Kanoute playing as a pair, and if you took away any Premiership side's front two I would categorically say they would be lower in the table.
"Our game has suffered and we can't get away from that but I think Ian Pearce has done himself and the club proud and Jermain Defoe as well; they have both battled."
Paul hopes a win against Nottingham Forest will provide the confidence boost needed for the home league games ahead and he says:
"Everyone is looking for a magic answer but there is only one way to gain it and stop that tension - and that is winning at home.
"It is up to us to stand tall and strong, especially at Upton Park.
"I think everyone will be looking forward to this one and hopefully our performance will be freer, full of energy, and not gripped with tension.
"Forest are a very good side and nothing will be taken lightly but I think it will be a flowing game.
"We hope we can unleash our worries and really come out with a good result.
"We need these wins as quickly as possible - and we need some fresh faces."