The Colorado Springs Police Department is investigating a deadly shooting that happened early Sunday morning near 2727 Palmer Park Blvd.