BeyIf you were watching the Super Bowl last night — or at least its halftime show — you saw Beyonce overpower Chris Martin during her “special guest appearance” walk-on, singing a brand-new single. And the second the segment ended, the commercial we were treated to? A teaser for Bey’s new Formation Tour.

Well, it was in the works for a while, because it already has a North Texas date. Beyonce will perform it at AT&T Stadium in Arlington on May 9. Tickets go on sale Feb. 16 at 10 a.m. at Be there!