Jay-Z is every inch the gentleman you’d think he would be (Beyonce chose him out of the millions of men on the planet for a reason), and this video proves it.

When caught up in a media blitz while getting on the subway recently, Jay chose a seat next to a sweet older lady who asked him–with flashbulbs sparking–if he was famous. His response was a humble, “Yes. Not very famous, you don’t know me.”

He then struck up a conversation with Ellen, who is rumored to be artist Ellen Grossman, and when he gave his full name she said, “Oh, you’re Jay-Z! I know about Jay-Z!”

So adorable. Skip ahead to about 19:24 for the interaction.