Despite belonging to different parties, the two men used to be good friends. Then the senator became one of Donald Trump's staunchest supporters.