Gwinnett County police are investigating a deadly shooting that happened at a strip mall early Sunday morning.