The former Middlesbrough hitman said: "It was my first touch and that was a great start. It's a great feeling to score a goal in my first game and it has given me more confidence.
"I thought AJ was unlucky not to score as he had two good chances. He is the same in training and he always works hard. I know his quality and know what he can do. I scored the goal here but I hope he can score soon as well.
"We can have a great partnership and you saw the way we played here.
"With Mark Viduka, I had a great understanding at Middlesbrough and I'm looking forward to having a similar one with AJ.
"He's quick, he can run down the channels and I think we can be good together. We hope we can both score and help the team finish in Europe.
"We could be one of the best partnerships in the Premier League . . . I really think so. We've only been together for four days but we still worked well together."