Storms bringing strong winds and heavy rain developed across parts of metro Phoenix on Tuesday night.