A 24-year-old policewoman was dispatched to investigate the report of the man wandering in the town's Latin Quarter.
Bob Dylan the 68-year-old singer of Like A Rolling Stone wasn't carrying ID, so police took him back to his hotel, where tour staff vouched for him.
He is this charming and eccentric character but it is almost like he gets dressed in the dark, they said.
Friends talk of him dressing as a tramp and driving around in a pickup with dogs in the front - that chic 1960s look disappeared somewhere along the way and he turned into a male bag lady.
Music veteran Bob Dylan prefers the casual, dressed down look!
The policewoman was very young and did not recognise Dylan - there was another officer with her and even he did not recognise Dylan.
"Both said they never listened to his music and had no idea what he looked like."
I'm sure I wouldn't have either
