Valve updated Dota 2 with New Frontiers, an update that expands the map by 40%, and introduces a host of new features and balance changes. It debuted on April 20.