Stepping out for the premiere of her new movie, Beyonce Knowles walked side-by-side with her rap mogul hubby Jay-Z for a night on “Cadillac Records” in New York City on Monday night (December 1).

Also in attendance at the AMC Loews 19th Street Theater were Beyonce’s co-star Adrien Brody, as well as her mother Tina, Sean “Diddy” Combs and Kelly Ripa, among others.