Former President George W. Bush said whatever rivalry he had with Sen. John McCain "melted away" as they forged a friendship.