Possible Clues:

• Clare hides the Spanish book for short famous person
• M. Stewart, say
• Entertained by palace, Lebedev is a VIP
• Red carpet treader
• TMZ regular
• A tabloid keeps tabs on one
• Household name returned in Arab elections
• Showbiz star
• One of us?
• TV star, for one