'Legends of Tomorrow' Star Says Season 3 Feels Like "A New Show"