The video, taken near the Celises' home, shows five people walking through a parking lot between 1 and 1:30 a.m. on April 21, hours before Isabel's parents reported her missing.
The Arizona Daily Star reported detectives were interviewing the man in the hope he can help them find the five men. The police did not consider the men suspects, but said they may have seen something out of the ordinary that could point them in the direction of a suspect.
Isabel's parents last saw her at 11 p.m. on April 20 when they were putting her to bed. When her father went to wake her at 8 a.m. the next day, she was gone.
Avril Lavigne denies racism in 'Hello Kitty' music video
Humongous iceberg slowly drifts away from Antarctica