Detectives are investigating an early Tuesday morning street shooting in Fort Lauderdale that killed one man and one woman, according to the Fort Lauderdale Police Department.