Following the success of "Written in the Stars" as the album's North American lead single, it was announced thatDisc-Overy would receive aUnited States release with a revised track list. The tracks "Obsession", "Invincible" featuringKelly Rowland, and "Just A Little" featuring theRoc Nation artistRange were removed from the American track list, while new collaborations withWiz Khalifa,Bei Maejor andEster Dean were added. New production contributions came fromBoi-1da,Alex da Kid andStargate. The album was released in the United States on 17 May 2011. The three new tracks were later released in the United Kingdom on a deluxe edition ofDisc-Overy, made available on 20 June 2011.
DiscussingDisc-Overy, Tinie Tempah said, "If you've heard "Pass Out" and "Frisky" and think you know what to expect, you're wrong. I wanted this album to be really raw, not only in terms of the production but the guests. I was only interested in working with people I really respect and who I'm a fan of." He also said, "I metEllie Goulding very early on, we swapped numbers and after that we started living very parallel worlds; the same festivals, interviews and so on. It made total sense to have her on the album."[12]
On its release,Disc-Overy received generally positive reviews, earning praise for its broad musical appeal and being compared with other crossover acts such as Dizzee Rascal and Tinchy Stryder. Following an anticipated release as a result of several setbacks from its original winter 2009 release date,Disc-Overy entered number the UK Album Chart at number one, selling 85,000 copies in its first week.[13] Six singles from the album have attained UK chart success, including the number ones "Pass Out" and "Written in the Stars".Disc-Overy has received double platinum certification byBritish Phonographic Industry (BPI) and has sold over 750,000 copies in the UK alone since its release.[14] It has spent fifty consecutive weeks in the UK Top 40 Albums Chart to date.[when?][15] In the US, the album debuted at number twenty-one on theBillboard 200 with 16,400 copies sold in the first week.[16]In the second week, 6,300 copies were sold, making a total of 22,700 domestic units in two weeks.[17]
"Pass Out" was released as the album's first single on 28 February 2010. Produced byLabrinth, who also sang the vocal hook, the track entered theUK Singles Chart at number one, selling 92,000 copies in it first week. The track was later released on vinyl to promote the third annualRecord Store Day, and a remix was recorded withSnoop Dogg for the American market, although it was later decided that the original version would be marketed in there. "Frisky" was released as the album's second single on 4 June 2010. The track features production and guest vocals by Labrinth. After a highly publicised chart battle withDizzee Rascal andJames Corden's official World Cup single "Shout", "Frisky" debuted and peaked at number two on the UK Singles Chart.
"Written in the Stars" was released as the album's third single on 27 September 2010. The track features guest vocals from the American singer and multi-instrumentalistEric Turner, and was produced byiSHi. After first-week sales of over 115,000 copies, "Written in the Stars" entered the UK Singles Chart at number one, becoming Tinie Tempah's second number one on the chart and his third consecutive top three hit. The track was later released as Tempah's first single in the United States, reaching number twelve on theBillboard Hot 100. "Invincible" was released as the album's fourth official single on 26 December 2010. The track features guest vocals from the American singerKelly Rowland.[18] The track peaked at #11 on the UK Singles Chart after nine weeks in the Top 40.[19]
"Wonderman" was released as the album's fifth official single on 7 March 2011. The track features guest vocals from the British singer-songwriterEllie Goulding. The track peaked at number twelve on the UK Singles Chart, becoming Tempah's lowest charting single to date, one place behind its predecessor, "Invincible". "Till I'm Gone" was released as the first single from the deluxe edition of the album on 17 May 2011. It was also released as Tempah's second single in the United States. The track features guest vocals from the American rapperWiz Khalifa. Despite not being released in the United Kingdom until August 2011, the track peaked at #24 on the UK Singles Chart.[20]
"Miami 2 Ibiza", was released as a single on 4 October 2010. The track is a collaboration between Tempah and theSwedish House Mafia, from the latter's albumUntil One (2010). The track peaked at #4 on the UK Singles Chart. "Simply Unstoppable" was released as a promotional single from the album on 20 April 2011, albeit in remixed form, in order to promote aLucozade advertising campaign. The track peaked at #33 on the UK Singles Chart. The remix of the track features the drummerTravis Barker and the boxerKatie Taylor. "Love Suicide" also received some coverage in selected European countries, charting in Ireland at number 7, and in the Netherlands at number 20. The track features guest vocals fromEster Dean.
On its release,Disc-Overy received generally positive reviews from music critics.[21] AtMetacritic, which assigns anormalized rating out of 100 to reviews from mainstream critics, the album received anaverage score of 72, based on 18 reviews, which indicates "generally favorable reviews".[21]