В марте 2012 года был отдан в аренду в «Гейтсхед», где пробыл до конца сезона. Летом 2012 года перешёл на правах аренды в шотландский «Сент-Миррен», с которым выиграл Кубок шотландской лиги. В июле 2013 вернулся из аренды в Ньюкасл. Вместе с первым составом провёл ряд товарищеских матчей. Дебют в Премьер-лиге состоялся на первый матч сезона 2013/14 с «Манчестер Сити». Пол вышел на замену вместо нападающего Йоана Гуффрана в перерыве встречи, так как первый тайм «сороки» доигрывали вдесятером из-за удаления защитника Стивена Тейлора. Первый гол в Премьер-лиге забил 19 октября 2013 года в матче против «Ливерпуля». Матч закончился вничью 2:2.