Stone offered to take a selfie with Letterman, saying, "I just think we should take as many selfies as possible," before showing Letterman how to hold his phone correctly.
A Golden Globe nominee, Stone is known for her film work in "The Help," "Easy A," "The Amazing Spider-Man" and "Birdman." She made her Broadway debut Nov. 11 and continues with Cabaret through Feb. 1, 2015.
Read Playbill.com's interview with Stone about starring in Cabaret here.
Watch the video below.