Who chooses the vice president if the electoral college does not have a majority?

If no candidate for vice-president gets a majority of electoral votes, the Senate elects the vice-president from the among the two highest in list of people getting votes from the electors. One would expect that they would chose the running mate of the new president, but they are not required to do so.