"Supernova" was premiered on 13 May 2009, on Zane Lowe BBC Radio Show and then released through Mr Hudson's and Kanye West's blogs.

[2] On the Irish Singles Chart, "Supernova" debuted in the top ten, entering at number seven on the issue date of 23 July 2009.

[3] It performed even better in Hudson's native United Kingdom, where it debuted at number two on the UK Singles Chart on 26 July 2009 (for the week ending date 1 August 2009)[4] The music video for "Supernova" was shot in both London and Los Angeles, California.

It follows Mr Hudson and Kanye West in their pursuit of women, with R&B singer Estelle making a cameo appearance in the video as one of the love interests.

Juxtaposed with these images is a sequence of an actual supernova, as well as a flashing light suit, featured prominently during the song's chorus.