When Lady Gaga made her debut on 'The Late Show with David Letterman,' she did more than just invite the host and the entire audience over to her concert at the Roseland Ballroom -- she also took a pretty iconic (albeit random) selfie with Bill Murray. 

The legendary comedian, most well-known for his roles in 'Ghostbusters,' 'Caddyshack' and 'Groundhog Day,' stopped by the show and revealed that meeting Mother Monster was one of the items on his bucket list. Of course, Letterman immediately brought out the eccentric singer, who was clad in a giant, curled wig, skimpy outfit, and killer platform heels.

After the two were briefly introduced, Murray immediately whipped out his phone to take a selfie snap of the epic moment. The 'Late Night' host also got in on the pic, flashing a giant, toothy grin to the camera as he and Gaga flanked the comedian on either side.

Check out the video of the selfie moment above!