Newcastle head coach Steve Bruce says the club have begun talks over a new contract with striker Andy Carroll, who is 'fit and healthy' according to the Magpies boss.