The former Newcastle striker is finally off the mark in the Premier League