Steven Jackson beat Kimberley MacKenzie with a hammer before stabbing her.
More Money For Police Call Centres
Police Scotland has been handed £1.4 million to recruit and retain control-room centre staff after the Justice Secretary said he does not want another family to experience the loss of those affected by the M9 tragedy.
Michael Matheson addressed the multiple controversies that have engulfed Police Scotland in a statement to parliament.
He pledged to implement the recommendations of two independent reports into stop and search and police call handling which were published today.
Mr Matheson also pledged to strengthen police scrutiny, urged public authorities to comply with the law amid allegations of police spying on journalists and said an investigation into the death in custody of Sheku Bayoh is "well-advanced''.
The Justice Secretary said he is "truly sorry'' for the circumstances surrounding the deaths of Lamara Bell and John Yuill, who lay undiscovered in a wrecked car for three days despite a sighting of the vehicle being reported to a police call-centre.
He confirmed the Scottish Government would implement the recommendation of HM Inspectorate of Constabulary (HMICS) to keep the Dundee, Aberdeen and Inverness control-centres open until Govan and Bilston Glen have a full complement of trained staff and working systems, and the new area control-room in Dundee is fully operational .
The remaining phases of the control-room reform programme "will only proceed once the SPA (Scottish Police Authority) and HMICS are completely reassured that all these issues have been addressed'', he said.
He added: "This recommendation will require the accelerated recruitment of 70 to 75 call-handling staff to consolidate service centre operations, plus additional area control-room staff to ensure that the combined north area control-room in Dundee is fully operational before the closure of the Aberdeen and Inverness control-rooms.
"It will also support the retention of staff in Aberdeen and Inverness for a period beyond March 31 2016 to allow for an effective handover of operations. This will, of course, be subject to discussion with unions and staff.
"There is a cost attached to implementing this recommendation, estimated by Police Scotland at around #1.4 million in this financial year.
"I can confirm to the Chamber today I am making #1.4 million of new money available immediately for Police Scotland to meet this cost.''
He added: "The M9 incident had terrible consequences and I do not want any family to go through that experience again.''
Mr Matheson also promised "early action on the issue of stop and search'' following the publication of John Scott QC's recommendation of a statutory code of practice to underpin how stop and search is used.
The advisory group was commissioned following a public outcry over the widespread use of stop and search, particularly the use of "consensual'' searches on children.
Mr Matheson said: "The current system of consensual stop and search will end once that code comes into effect.
"I have informed the convener of the Justice Committee that I intend lodging appropriate amendments to the Criminal Justice Bill at Stage 2 to give effect to this.''
He also said the Police Investigations & Review Commissioner (Pirc) investigation into the death in custody of of Sheku Bayoh "is well-advanced''.
Turning to allegations of police spying on journalists, Mr Matheson said he expects "all public authorities in Scotland to comply with the code of practice on accessing communications data''.
"The press must be able to operate freely and with appropriate protections, and no individual should have their communications data improperly accessed,'' he said.
The Interception of Communications Commissioner is currently investigating un-named UK forces for alleged breaches and Mr Matheson said it would be inappropriate to comment further at this time.
Mr Matheson pledged to strengthen police scrutiny, beginning with a local scrutiny summit scheduled for September 23.
Concerns were raised that armed police were rolled out without public consultation and some commentators have said that scrutiny has diminished since the old regional police boards were abolished.
Mr Matheson said: "Currently, 32 local scrutiny boards mean there are more councillors than ever before having a say on policing priorities in their area.
"Police Scotland is accountable to the SPA, which in turn is accountable to this government - with the Parliament's Justice Sub Committee providing regular and active challenge. There is independent oversight from HMICS and the Pirc as well as Audit Scotland.
"Police Scotland has faced greater levels of political, public and media scrutiny than ever before. But I believe we can strengthen it even further.''
He confirmed that Andrew Flanagan, former chief executive of the National Society for the Prevention of Cruelty to Children, has been appointed to succeed Vic Emery as chair of the Scottish Police Authority.
One of his first jobs will be to appoint a successor to Sir Stephen House, who announced last week that he will be stepping down early.
The First Minister branded plans to take the UK out of the single market "economically catastrophic".
A woman who alleged that she was raped by two footballers on the basis that she was incapable of giving 'free agreement' because of the effect of alcohol has been awarded damages after she was found to have proved her case.
One hundred patients spent more than 12 hours in accident and emergency (A&E) in the first week of the new year, figures show.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred location:
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart Scotland- East.