A double homicide that happened overnight in Shady Side, Maryland is under investigation, according to Anne Arundel County police.

The fatal shooting happened around 1 a.m. in the area of Scott Town Rd. near Nick Rd., authorities said.

A citizen told police they saw a person with a gun walking down the street.

A woman and a man were found outside in the area with gunshot wounds, police said. Both victims have died from their injuries, police said.

The victims have been identified as Leslie Michael Smith, 48, and Linda Lynn McKenzie, 44. Police say the two were romantically involved and lived together on a boat Deale, Md.

Police are searching for a suspect.

Authorities do not believe there is a threat to the public.