TASK DEFINITION: You will be given a trivia clue, and the category it belongs to. You should answer with the best answer that belongs in the category and is described by the clue. For consistency, answers should be in all lower cased letters.
PROBLEM: Category: LARRY KING'S PUBLIC FIGURES 
Clue: I'm all shook up about my next guest & the caller is from his hometown...Tupelo, MS., hello?

SOLUTION: elvis presley

PROBLEM: Category: LET'S FOOL AROUND! 
Clue: "A Fool in Love" was the first big hit for this couple known for their stormy marriage & their "Revue"

SOLUTION: ike & tina turner

PROBLEM: Category: VICE PRESIDENTS 
Clue: Speaking at Columbia Law School's 2000 commencement, he joked that he invented Lexis-Nexis

SOLUTION:
al gore