Police are investigating a brazen murder in the middle of a busy parking lot Wednesday evening.