Possible Clues:

• Prime Minister tanned by Wallis, perhaps
• African adventurer
• Name associated with two types of cups
• Livingstone's rescuer
• ____ Cup (NHL championship trophy)
• Searcher for Livingstone
• "Searching for Italy" host Tucci
• "The Office" sales rep who solves crosswords during meetings
• A jubilee city?
• 'Spartacus' director Kubrick