Bill Murray, for example, wasn't a scheduled guest on last night's Late Show with David Letterman, but that didn't stop the legendary comic from showing up, crossing a few items off his bucket list, and getting friendly with the Mother Monster.

Okay, so Murray and Gaga's time together may not have been a "date," exactly, but the two enjoyed each other's company on Letterman so much that while they were still filming, the 28-year-old singer asked the 63-year-old actor to escort her to her show at NYC's Roseland Ballroom just across the street.

No word yet on whether Gaga made good on her promise to "sing some songs" directly to Murray and Letterman during her concert.

As for Bill's bucket list he managed to cross off both "meet Ms. Gaga" and "take a selfie" over the course of the night, so it's safe to say he can chalk the evening up as the latest in a lifetime of epic wins.

As for Gaga, we're sure Gaga still likes being submissive to Taylor Kinney when she's at home, but she certainly seemed to enjoy the adoring attention of a couple aging icons last night.

Gaga is currently performing a series of show's at New York's famous Roseland Ballroom. They will be the final events held at the venue which is scheduled to close in April.