Madison police are investigating after multiple reports of shots fired early Sunday morning on the city's east side.