Back in 1977, Blondie had just released their debut album and the group was struggling to break big.
We were very groggy and we walked into this hall and those guys are standing there.
When we finished setting up, they appeared and David was just such a gentleman, she remembers.

Credit: Courtesy of Chris Stein
They were our complete heroes, Stein says.
Bowie was totally gracious.
Both Harry and Stein remember Bowie as a generous headliner.
Weve always done that.
Just being nice to everybody around was something I picked up on from Bowie.
Blondie later covered Bowies beloved single Heroes in 1980.
(Hear a version below.)
When EW spoke to Stein, he had just visited with Reeds wife Laurie Anderson.
He says they spoke aboutBowies final albumBlackstar, which he put out on Jan. 8, his 69th birthday.
She told me, It makes me so proud to be an artist,' he says.
He knew what was happening.