Beyonce was spotted arriving to rehearsal for the Super Bowl Half Time Show on New Orleans!