Following the success of "Written in the Stars" as the album's North American lead single, it was announced that Disc-Overy would receive a United States release with a revised track list. The tracks "Obsession", "Invincible" featuring Kelly Rowland, and "Just A Little" featuring the Roc Nation artist Range were removed from the American track list, while new collaborations with Wiz Khalifa, Bei Maejor and Ester Dean were added. New production contributions came from Boi-1da, Alex da Kid and Stargate. 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 of Disc-Overy, made available on 20 June 2011.
Discussing Disc-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 met Ellie 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."
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. 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 by British Phonographic Industry (BPI) and has sold over 750,000 copies in the UK alone since its release. It has spent fifty consecutive weeks in the UK Top 40 Albums Chart to date.[when?] In the US, the album debuted at number twenty-one on the Billboard 200 with 16,400 copies sold in the first week. In the second week, 6,300 copies were sold, making a total of 22,700 domestic units in two weeks.
"Pass Out" was released as the album's first single on 28 February 2010. Produced by Labrinth, the track entered the UK Singles Chart at number one, selling 92,000 copies in it first week. The track was later released on vinyl to promote the third annual Record Store Day, and a remix was recorded with Snoop 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 with Dizzee Rascal and James 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-instrumentalist Eric Turner, and was produced by iSHi. 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 the Billboard Hot 100. "Invincible" was released as the album's fourth official single on 26 December 2010. The track features guest vocals from the American singer Kelly Rowland. The track peaked at #11 on the UK Singles Chart after nine weeks in the Top 40.
"Wonderman" was released as the album's fifth official single on 7 March 2011. The track features guest vocals from the British singer-songwriter Ellie 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 rapper Wiz Khalifa. Despite not being released in the United Kingdom until August 2011, the track peaked at #24 on the UK Singles Chart. "Love Suicide" was released as the second single from the deluxe edition of the album on 17 October 2011. It was released only in selected areas of Europe, becoming most successful in Ireland, where it peaked at #7, and the Netherlands, where it peaked at #20. The track features guest vocals from Ester Dean.
"Miami 2 Ibiza", although not an official single from Disc-Overy, was released as a single on 4 October 2010. The track is a collaboration between Tempah and the Swedish House Mafia and thus the release of the single is technically from their album, Until One. 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 a Lucozade advertising campaign. The track peaked at #33 on the UK Singles Chart. The remix of the track features the drummer Travis Barker and the boxer Katie Taylor.
On its release, Disc-Overy received generally positive reviews from music critics. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album received an average score of 72, based on 18 reviews, which indicates "generally favorable reviews".