Input: Relationship: 'be choice for', Argument/Subject 1: 'sarah palin', Argument/Subject 2: 'mccain'

Answer: In 2008 , John McCain made Sarah Palin his first choice for vice president .