Plaza also talks about "looking for some action" with Robert De Niro in Dirty Grandpa

Now that Parks and Recreation and David Letterman‘s reign on the Late Show are nearing their respective ends, a beautiful friendship has blossomed.

When Aubrey Plaza stopped by Letterman’s show on Tuesday, the host, 67, asked what she’s going to do now that the show has wrapped. “I have no plan. At all,” she deadpanned. “I was thinking of gaining skills – survival skills. Marksmanship, maybe.”

Plaza, 30, then turned Letterman’s own question on him: “What are you going to do when your show’s over?”

“As I was asking you that question,” admitted Letterman, “I realized I don’t have an answer either.”

And so began plans for a best friendship-to-be when Plaza asked, “Do you want to hang out with me? Do you want to take me to the symphony or the Kentucky Derby or something?”

While Letterman’s not keen on the Kentucky Derby, a Broadway show (“My knees will start to cramp”) or bowling (“I’ve got a bad shoulder”), he promised to “take [her] places” anyway.

Plaza also talked about Dirty Grandpa, her upcoming film with Robert De Niro and Zac Efron. Though filming doesn’t begin until Thursday, she did reveal that De Niro will play “a grandpa looking for some action.”

As for her Dirty role? “I play a girl looking for some action. My sole purpose in the movie is to have sex with [De Niro’s character].”