Fowler signed up for Liverpool
So now Benitez, who has confirmed interest in Deportivo La Coruna winger Victor has all but ended, is delighted he has finally captured the player who impressed him so much in a chance pub meeting after the victory over Chelsea FC.
He told us: "I first thought about it after the Chelsea game, he was in a pub - only with a soft drink - with us and we were chatting about football.
"Steve McManaman was also there and you could hear fans claiming ' you should sign Robbie on again' and things like that.
"I am always thinking about my strikers and I always have confidence in them, but the idea was in my mind.
"So, in the last week I analysed Robbie and tried to know what he can give to us. I had a meeting with him and explained my ideas for him at the club.
"I decided to sign him, he was talking to me with his heart. I could see the passion, he was top scorer here and he clearly has great intelligence about the game.
"I know he has all these things as well as passion. You can now see the reaction of the supporters."
We must remember that Benitez has allowed Chilean winger Mark Gonzalez to join Real Sociedad until the end of the season, having failed to get a work permit for the youngster.
The only other departure before the transfer window closes is a possible loan move for Florent Sinama-Pongolle, with Liverpool having three offers for him.
However, Benitez is clearly not going to move on Djibril Cisse, despite plenty of speculation.