Craig Bellamy has signed a new deal with Newcastle, which will keep him with The Magpies until the end of 2006-07 season.