The Arizona senator, who lost his party's nomination in 2000 to now-President George W. Bush, said he would make a formal announcement in April.