Meanings of lyrics in "Lilly Town"

[user472884]

I need some help for a project:

"Ici pas de miss Hilton
Paris s'étonne"

This is referring to Paris Hilton right?

"Qu'on peut y voir Lucy
Qu'on peut y voir même si l'on veut
John au Gandhi
Ou l'on s'écrit des mots doux comme
Al et Simone"

Who are these people? Specifically all of them except Gandhi. What are their last names?

-------

I may add to this as my project develops