J Lo walked in on Katy Perry (who was getting into a hamburger costume) in the restroom at the Met Gala and we just can't get enough!