MELBOURNE, Fla. -- Melbourne police are hunting for the gunman who shot and killed a man right in front of his wife. The overnight killing is the third murder in Melbourne this year.

The first 911 calls came from that frantic wife a little after 2:00am Wednesday. She called police to come to a wooded area, but once police arrived they realized the victim was actually in the middle of a nearby business parking lot (see map) and he was already dead.

Melbourne police are searching for a man shown on a surveillance camera just minutes before police say he followed his victim to the parking lot and opened fire, killing 46-year-old Stephen Boyd.

Melbourne police said Boyd and his wife met the gunman, and possibly one more, at a Race Trac gas station just off I-95. Somehow, the whole group made their way over to the area near the parking lot. Once they got to this isolated spot, a fight started and the shooter pulled out a large gun.

"One of the suspects apparently involved in some sort of altercation shot the victim," explained Chief Don Carey, Melbourne Police Department.

Channel 9 stopped by the victim's house. His wife, who police interviewed as a witness all morning, did not want to talk, but neighbors described a tumultuous relationship between Boyd and his wife.

Just three days ago, the woman knocked on one neighbor's door saying her husband had left her and she was locked out of the house.

"It was surprising when she came over here saying she was locked out of her house. It's like, it's your house, how are you possibly locked out?" said neighbor Ben Davis.

The parking lot where the shooting happened is surrounded by businesses. They spent most of the morning closed as police investigated.