Senate Republicans return to Washington on Tuesday for the first time since they secured the Senate majority to determine who will be the new party leader in the chamber.