New Ex will perform at the Millennium Center Garden Stage