The song debuted on the U.S. Billboard Hot 100 on June 17, 1989 at #85, eventually peaking at #5 and spending 22 weeks on the chart. It was the 70th highest selling single in the U.S. for 1989. John Hiatt's own version of the song finally appeared on his 1994 live album "Hiatt Comes Alive At Budokan". A studio version of the song was included on the 1998 "The Best of John Hiatt".
"Angel Eyes" debuted at number two on the ARIA Singles Chart on July 12, 2004. The following week, the song rose to number one, where it remained for three consecutive weeks. "Angel Eyes" was certified platinum by the ARIA, for shipments of 70,000 copies. On the New Zealand Singles Chart, the song debuted and peaked at number 34 on October 11, 2004.
The accompanying music video for "Angel Eyes" was filmed on June 15, 2004 in Sydney. On June 1, 2004, Sony BMG announced that they were looking for fans to appear in the video. The video begins with Paulini walking down a foot path and then onto a stage. It shows Paulini walking around behind the stage before proceeding out and singing to an audience of clapping fans.
The progressive bluegrass band New Grass Revival recorded a cover which can be found on their last album release, Friday Night in America from 1989. It's been featured as well on the bands compilation albums, 1990's New Grass Anthology, 1994's The Best of New Grass Revival, and 2005's Grass Roots: The Best of New Grass Revival.