Lexington police are investigating after an overnight incident involving gunfire and a stolen vehicle Tuesday.