Police in Lakeville, Minnesota are investigating a homicide after woman was found dead early Tuesday.