Michael Caine had a front-row seat to Beyoncé’s brilliance way back in 2002.