Lexington police are investigating after hearing gunshots and finding a stolen vehicle early Monday morning near Leestown Road.