"It is so difficult playing him. I was very, very nervous (and) it could have gone both ways," Tomic said after setting up a showdown with French 12th seed Richard Gasquet on Saturday.
"He is a huge legend to me. I always looked up to him. It was very emotional and it was tough to prepare before the match, this one.
"I am sure a lot of people think he is a great legend, not just myself, so for me it was a privilege."
An against-the-odds 33rd five-set win of his career would have been a symbolic milestone and matched the legendary Pete Sampras' record in matches that have gone the distance.
Hewitt had conquered the American in the final at Flushing Meadows back in 2001 to land his maiden grand slam crown.
Alas, he was unable to convert either of his match points on Tomic's serve deep in the fifth set.
The South Australian had been troubled by a hip injury early on, but roared to life after receiving treatment while trailing by two sets and a break.
He broke Tomic immediately after the medical time-out and then again four games later to snatch the third set.
After blowing an early break in the fourth to enable Tomic to serve for the match at 5-4, Hewitt's comeback hopes seemed dashed.
Foolish to write him off, Hewitt - a part-time campaigner ranked 355th these days - dug in to peel off three successive games to force the decider set as Tomic began to tire in the sweltering heat.
The young gun, though, dug deep to produce his own valiant fightback to finally prevail.
-AAP