A man has been arrested after a woman's body was found in a Lidl car park
The 42-year-old was detained at 5am in the car park of the Lidl story in Mackadown Lane, Tile Cross, near Birmingham.
Police say early indications suggest she had been attacked with a bladed weapon.
A post mortem examination will take place in due course to establish the cause of death.
The woman was pronounced dead at the scene.
Police have cordoned off the car park of the store this morning.
A large police presence can be seen at the site of the budget supermarket.
A white tent can been seen but the road accessing the supermarket remains open.
Both the woman and the suspect are in their 40s, according to police.
The couple were reported missing from their home in Quinton at around 2am this morning.
The town is some 11.miles away from the budget supermarket and it would take around 30 minutes to drive there from the town.
A Lidl employee said they had been told not to say anything.
The supermarket is in the heart of a busy shopping district with many business, homes and stores around it.
Ann Morris, a grandmother of nine, said: "I've come to get some flowers because my friend died and just as I got off get bus, I saw all this blue tape.
"I'm shocked because I go to the bingo (opposite) and so do all the old people.
"I come here all the time, it's a shame."
One eye-witness report said: "I am here at Lidl supermarket off Mackadown Lane.
"There is a blue forensic tent just at the entrance to the store opposite BJ's Bingo.
“Police vans have blocked off the entrance to the car park.
"Several uniformed officers are at the scene as are forensics in white suits.
"There is a camera and it is an active crime scene.
"The supermarket itself is closed on what would have been the start to the week. Shoppers are continue to arrive on the bus and are shocked to discover what's happened.”
As well as forensic examinations at the car park and the couple's home, CCTV is being secured for review.
Officers will also be speaking to neighbours, while work is also underway to establish if the man and woman had any previous contact with West Midlands Police.
Detective Chief Inspector Paul Joyce, from the force's CID, said: "At around 4.45am our officers traced a vehicle to the car park and found a man and a woman inside.
"Tragically the woman was pronounced dead at the scene and the man was arrested on suspicion of her murder. While her identity is yet to be confirmed, at this stage we believe her to be the arrested man's wife."
DCI Joyce added: ”I’d like to extend my deepest sympathies to the woman's family and reassure them that we are doing absolutely everything we can to provide them with the answers they so desperately need.”