जोएल ने अपने बैंड का पुनर्निर्माण किया, सबको निकाल दिया, सिवाय ड्रमर लिबर्टी डेवीटो, गिटारवादक डेविड ब्राउन और सैक्सोफोन बजाने वाले मार्क रिवेरा को छोड़ कर. उन्होंने नए चेहरे लाये, जिनमें प्रतिभावान बहु-यंत्रवादक क्रिस्टल टालिएफेरो भी शामिल हैं।