Fresh from London for the “Chime for Change” concert, Beyoncé and Jay-Z spent a leisurely Sunday at the movies. The superstar couple strolled through New York’s Battery Park on their way to see Iron Man 3. B showed off her legs in leather shorts and mint heels, while Jay rocked a “Blame Society” T-shirt.

They were later spotted at Hot 97 Summer Jam XX in New Jersey. Jay-Z was rumored to be a surprise guest during Kendrick Lamar’a set, but he didn’t touch the stage.

The pop icon just wrapped the European leg of her world tour over the weekend and will kick off the U.S. leg on June 28 at Los Angeles’ Staples Center.