(AP) - In the days and months before he mowed down concertgoers from his high-rise hotel suite, gunman Stephen Paddock booked rooms overlooking two other music festivals in Las Vegas and Chicago, authorities said.

His movements raised the possibility he was contemplating attacks at those sites.

The disclosures came as investigators struggled for a fourth day to explain what led the 64-year-old high-stakes gambler to open fire Sunday night on an open-air country music festival from the 32nd floor of the Mandalay Bay hotel casino. He killed 58 people and injured nearly 500 before taking his own life.

Authorities have been trying to reconstruct Paddock's movements leading up to the deadliest mass shooting in modern U.S. history.

In early August, Paddock booked a room at Chicago's 21-story Blackstone Hotel that overlooked the park where the Lollapalooza music festival was being held, a law enforcement official said Thursday.

The official said no evidence has been found that Paddock ever came to Chicago that weekend. Lollapalooza draws hundreds of thousands of music fans every year to Grant Park.

The official was not authorized to discuss the case publicly and spoke on condition of anonymity after being briefed on the investigation. Paddock's booking of the hotel room was first reported by TMZ.

Also, the weekend before the Las Vegas bloodbath, Paddock rented via Airbnb - and checked into - a high-rise condo in a Las Vegas building that overlooked the Life is Beautiful alternative music festival, Sheriff Joseph Lombardo said Tuesday.

He gave no details on what Paddock was up to. The music festival featured Chance the Rapper, Muse, Lorde and Blink-182.

When Paddock checked into the Mandalay Bay on Sept. 28, he requested an upper-floor room with a view of the Route 91 Harvest music festival, according to a person who has seen hotel records turned over to investigators and spoke on condition of anonymity.

Investigators trying to establish the motive for the attack have had little more to chase than hints and shadows.

While other mass killers have left a trail of plain-sight clues that helped investigators quickly understand what drove them to violence, Paddock led a low-key, private life. He had no known criminal record and almost no close friends or social media presence.

The No. 2 official in the FBI said Wednesday he was surprised investigators had not uncovered more.

"There's all kinds of things that surprise us in each one of these events. That's the one in this one, and we are not there yet," FBI Deputy Director Andrew McCabe said. "We have a lot of work to do."

Investigators have zeroed in on a weapon-buying binge Paddock went on in the year before the attack. They wonder if he had some sort of mental break at the time that drove him to start making plans for mass murder.

They are also looking at his gambling habits and checking records for any disputes he might have had with casinos or fellow patrons.

On Wednesday, FBI agents trying to understand his state of mind questioned his girlfriend, 62-year-old Marilou Danley, who was out of the country during the attack. She was visiting her native Philippines.

She said she had no inkling of his murderous plans.

"He never said anything to me or took any action that I was aware of that I understood in any way to be a warning that something horrible like this was going to happen," she said in a statement read by her lawyer.