Police say the death of ex-NFL quarterback Steve McNair was a homicide, but have stopped short of saying that he was fatally shot by the 20-year-old woman found dead from a single bullet at his side.

The bodies of McNair and Sahel Kazemi were discovered Saturday in his downtown Nashville condominium.

McNair was found on a sofa with four gunshot wounds, including two in the head, by his friend Wayne Neeley, with whom he rents the condo. Kazemi was found near the former NFL MVP with a single gunshot wound. A gun was found under her body.

Kazemi and McNair had been in a "dating relationship for past several months," Nashville police spokesperson Don Aaron told reporters Sunday.

McNair, 36, was with Kazemi Thursday evening when she was pulled over and arrested on DUI charges. She was driving a 2007 Cadillac Escalade registered to both her and McNair.

McNair was not charged in the incident and was allowed to leave the scene in a taxi.

McNair was once arrested with a 9mm weapon, but charges were dropped. Police said they have not yet determined if the gun found at the scene was McNair's.

Police said they are not looking for a suspect but are questioning friends of the couple, including Kazemi's ex-boyfriend.

"That's a very important part of the investigation as we work to ultimately classify Miss Kazemi's death," Aaron said.

The former football star, who famously led the Tennessee Titans to within a yard of forcing overtime in the 2000 Super Bowl, was married with four children.

Authorities said they do not believe McNair's wife, Mechelle, was involved in the slayings.

McNair's death stands in stark contrast to his public persona, in which he was known for being extremely charitable and his leadership on the football field.

TMZ.com has posted pictures of McNair and Kazemi parasailing together on a date. Nashville courts do not have any record of the McNair's divorcing, but their $3 million home is listed on the market.

McNair's oldest brother, Fred, told the Associated Press that family members will likely travel to Nashville to be with Mechelle.

"It's still kind of hard to believe," Fred McNair said. "He was the greatest person in the world. He gave back to the community. He loved kids and he wanted to be a role model to kids."

Fred McNair said he did not know anything about the nature of the relationship his brother had with Kazemi.

Employees of Dave & Buster's, where Kazemi worked as a waitress, told the Associated Press that McNair and his wife frequented the restaurant.

Kazemi's ex-boyfriend, Keith Norfleet, told The Tennessean newspaper that McNair and Kazemi met at the restaurant.

An unnamed employee of the restaurant told WSMV reporter Deanna Lambert that McNair and Kazemi "met there months ago and he is under the impression that the two had been in a relationship for about six to eight months," Lambert told CTV News Channel on Sunday morning.

McNair played 13 seasons in the NFL, 11 with the Titans and two with the Baltimore Ravens. He retired after the 2007 season with 31,304 passing yards and 174 touchdowns.