Newcastle play host to fellow Premier League strugglers Everton on Tuesday, and hope is in the air at St James' Park.