The 33-year-old was a free agent after being unable to agree a new deal at Newcastle, where he scored 49 goals in 130 appearances across all competitions in five seasons.