Recent high-statistics Au+Au and Cu+Cu runs at RHIC have provided a wealth of new data that allow STAR to answer several outstanding questions regarding the nature of the hot, dense medium that is created in ultrarelativistic heavy-ion collisions. However, the new data also raise new questions that require further study. Here, we focus on a few qualitatively new results presented by STAR for the first time at Quark Matter '05. 2006 Elsevier B.V. All rights reserved.