Jay-Z and Rihanna dropped by the Ed Sullivan Theatre in New York City today (Tue. Nov 16) to film an appearance on “The Late Show with David Letterman.”

The Late Show airs on CBS every weeknight (after your local news).  More pics of Jay & Rih below!