Unless you can give me more, like the information was presented under oath, then, no, it wouldn't be illegal.

To keep using the Clinton analogy: Clinton went on national TV and lied, saying "I did not have sexual relations with that woman." That wasn't illegal even though it was a lie. And he wasn't impeached for that lie.

However, he [Clinton] also went in front of a court of law and lied under oath about the same subject. Lying in court, lying under oath, about anything, is a crime. As a result he was impeached (he was also disbarred, found in "contempt of court" and ordered to pay fines and attorneys fees for lying under oath).

In short, its the circumstance of the lie (eg, was it under oath), not the content, that makes it legal or illegal.

Finally, I should note that, to date, no one has actually shown Bush lied. At best, we've seen that he made statements which some have disputed and/or which have been shown to be potentially mistaken.