Newcastle United defender Jamal Lewis has had his loan move at Sao Paulo cut short due to injury.