WEST HOLLYWOOD, Calif. – Paris Hilton (search) is being investigated for suspicion of petty theft, authorities said.
"There was an incident, and she is alleged to have taken something," sheriff's Deputy Steve Suzuki said without disclosing further details.
Calls to Hilton's publicist, Gina Hoffman, were not immediately returned.
On its Web site, the TV show "Celebrity Justice" posted a video of Hilton as she bought several magazines at a newsstand and was given change. It goes on to show her grabbing her infamous sex video and walking off with it.
Gerry Castro, an employee at Swing News in West Hollywood, told "Celebrity Justice" that Hilton became enraged after spotting the sex video "One Night in Paris" (search) on sale at the newsstand.
"She threw her 80 cents change at me and took the video and said, `I'm taking this and I'm not buying it,"' Castro told the show.
Castro declined to comment when contacted Friday by The Associated Press.
The sex tape surfaced in 2003 just before the start of Hilton's TV series "The Simple Life" (search). She has said she was embarrassed and humiliated that the tape ever became public.
Deputies were expected to present the misdemeanor case next week to prosecutors, who will then decide whether to file any charges, said Jane Robison, a spokeswoman for the Los Angeles County district attorney's office.
The Sheriff's Department decided to announce details of the Dec. 15 incident after getting numerous phone calls from reporters, Suzuki said.