In January 1999, The Flaming Lips performed "Waitin' for a Superman" on "Later With Jools Holland," a notable moment that coincided with the release of their critically acclaimed album "The Soft Bulletin." This album, which came out in April 1999, marked a significant shift in the band's sound, incorporating lush orchestration and introspective lyrics that garnered widespread praise and revitalized their career. The performance reflects the burgeoning success they experienced during this period, showcasing their innovative style that eschewed conventional rock norms. Additionally, "The Soft Bulletin" is often credited with helping to redefine the alternative rock genre at the turn of the millennium, solidifying The Flaming Lips' status as influential figures in music during that era.