Searching through old Times articles, I found that pop stars Lenny Kravitz and Bryan Adams have or at least used to have a shoes-off rule in their homes. I cannot say I am a fan of either. View my profile if you want to know my music tastes.
I know Gwyneth Paltrow has a no-shoes rule. I have heard that Madonna does, but that is only an internet rumour.
Nicole Kidman was born in Hawaii. Maybe she is a shoes-off person?