VH1 released a trailer for the season Thursday featuring Martin, Hyland and the returning contestants.
Martin will kick off the season by appearing in the Season 5 premiere, which airs June 5 at 8 p.m. EDT.
All Stars features standout contestants from previous seasons of RuPaul's Drag Race. Season 5 will feature Alexis Mateo, Blair St. Clair, Derrick Barry, India Ferrah, Jujubee, Mariah Balenciaga, Mayhem Miller, Miz Cracker, Ongina and Shea Couleé.
In addition, Season 5 will have a new twist where contestants facing elimination will lip sync against a "lip sync assassin" -- a mystery superstar queen.
All Stars and RuPaul's Drag Race are hosted by RuPaul. Drag Race is in the midst of its 12th season and will air its finale Friday.