The album was originally titled "A New Star is Born", but changed before release to "Supernova". The album was not released in the United States due to poor sales overseas and mixed reactions, although it was released in other countries. The first single, "The Block Party", was sent to radio in July 2001, becoming a top 20 hit in the U.K., but it did not perform well in the U.S. singles chart. The second single would have been "Hot!", as was made clear at the end of her music video. However, when the album release was canceled in the United States, all further singles were canceled. The promo single for "Hot!" would later be leaked online in October 2001. Though the album was canceled by Arista, Lopes tried selling the album on her website Eyenetics, but to no success. Since the album was not released in the United States, Lopes had already started to work on new material before her death in 2002.
The intended release date for the album was August 16, 2001—the day of her father's birthday, as well as her grandfather's death. This is alluded to in the lyrics of the song "A New Star Is Born". The release date of the album was ultimately pushed back several times. The U.S release date was intended to be October 29, 2001, but the album's U.S release was cancelled.
The album was remixed for Lopes' second solo album, N.I.N.A in 2002. The album was cancelled after Lopes' death, but was leaked online in 2011. Songs from the album were re-released in a remixed form in 2009 as Eye Legacy.
Lisa has stated in a radio interview that 25 songs were written for the album, and that only half of them were recorded. Most of the unreleased tracks were either leaked online, or remixed on "Eye Legacy".