Diana Krall plays "Fly Me to the Moon" for Neil Armstrong

Diana Krall performs in Universal Hall in Macedonia's capital Skopje.
Boris Grdanoski
Diana Krall performs in Universal Hall in Skopje, Macedonia, on Nov. 20, 2009.

(CBS/AP) LOS ANGELES - Diana Krall paid tribute to Neil Armstrong during her concert at the Hollywood Bowl over the weekend, and chose a fitting song for the occasion.

The jazz singer-pianist tenderly played the standard "Fly Me to the Moon" in honor of the late astronaut.

Pictures: Neil Armstrong, 1930-2012
Read more: Neil Armstrong, first man on the moon, dead at 82

Krall said she once was lucky enough to share a glass of wine with the first man to walk on the moon. Armstrong died Saturday at the age of 82.

"He's probably thinking, 'Do I have to listen to that song again?"' she said lightly, after gazing up at the night sky from the stage of the outdoor amphitheater during the Saturday performance.

The musician, who sent her love out to Armstrong's family, also had a message for her husband, Elvis Costello.

She performed the classic tune "I've Grown Accustomed to Her Face," changing the lyric to "his face," then said she sang it with Costello in mind on his birthday. The rock musician turned 58 on Saturday.

"Happy birthday, EC," Krall said later as she closed the concert with the Los Angeles Philharmonic, conducted by jazz man Alan Broadbent.