The South Carolina senator was appointed to his seat by GOP presidential hopeful Nikki Haley when she was governor.