Uncovered was first announced in a press release on 29 August 2019. In June 2019, Harley spent a 10-day residency with engineer and co-producer Matt Butler at Rockfield Studios, where 12 tracks were recorded with a team of musicians made up of Martin Simpson, Oli Hayhurst, Cockney Rebel member Barry Wickens and Thomas Hooper. The musicians accompanied Harley and Butler at the studio for approximately six to seven days.^[3][4] Harley commented of the sessions at Rockfield: "These guys played some fabulous, beautiful music. I was inspired by their talents. I was roaring with stamina and passion when I went in to sing the final versions. The hunger and desire to perform was almost primitive." Harley recorded the vocals for all of the tracks in a day and a half.^[4]

In August, backing vocals performed by Genevieve Sylva and Jenny Wallace were recorded for some of the tracks at Yellow Shark Studios in Cheltenham.^[4] Harley and Butler also travelled to Vosound Studios in Volendam to record a string quartet on a few tracks using arrangements composed by Thomas Tol.^[4]

The songs on Uncovered were selected from those that Harley has performed and sung privately at home for many years and wished he had written.^[5] In the liner notes for Uncovered, Harley revealed: "I play guitar for hours most days I'm at home. And I play songs I respect deeply and wish I had written. Some of those songs are included here. Lyrics full of imagery, philosophy and wit abound amongst them."^[6] Harley wanted Uncovered to be entirely acoustic, with no keyboards or electronic instruments: "I had long planned to record an all-acoustic album, with a band consisting solely of acoustic guitar specialists, other string players and a percussionist."^[6]

Uncovered was recorded without the use of equalization.^[2] Harley told BBC Radio: "We went in with the best acoustic instruments money can buy, the best microphones, the best studio, the best recording equipment, the best musicians and the best engineer. Now I've got all that going for me, why would I let [the engineer] meddle? I wanted it to sound like I'm in your living room when you play it through your speakers. The voice is up front and everything around me is as if we were playing in your house. No effects. It's as organic and natural as a recording could possibly be, I'm really proud of that. My engineer Matt Butler is the man who made it sound so fabulous."^[7][8]

The album contains two tracks written by Harley. The first is a re-recording of "(Love) Compared with You", which was originally recorded by Steve Harley & Cockney Rebel in 1976 for Love's a Prima Donna.^[9] The version for Uncovered features a newly written third verse.^[4] Harley revealed to BBC Radio 2's Johnnie Walker: "I've sung the song [live] many hundreds of times since 1976 [and] every time I'm thinking 'Why are you repeating [the first] verse? Why didn't you write a third verse? Were you lazy? Were you out of words?' 45 years later and I thought the song deserved an update."^[10]

The other Harley composition, "Only You", previously featured in the majority of Harley's two-man acoustic sets between 1998 and 2002. A studio version was never recorded at the time, although a live recording was included on 1999's Stripped to the Bare Bones.^[11] The song was recorded for Uncovered at Butler's suggestion.^[12]

Harley rediscovered David Bowie's "Absolute Beginners" while on tour with Mike Garson in 2017: "I made friends with Mike and then went on tour with him [for] five or six shows around the UK as a guest singer. They threw some Bowie at me and one was "Absolute Beginners", [which] I didn't really know very well. I knew it was a great song from a useless film. It's very musical, it's all major sevenths and diminished chords."^[7][8]

Speaking to Record Collector on Hot Chocolate's "Emma", Harley commented: "Around the time of my first hit, "Judy Teen", I saw Errol singing this on Top of the Pops. We think of Hot Chocolate as a catchy pop band, but this is so mysterious. Why? It's a story of suicide. It's not "You Sexy Thing"; it's a work of poetic intrigue."^[13] Speaking to BBC Radio Solent, Harley added: "Errol was a great lyricist and this is a heartbreaking story."^[14] The song's guitar solo is performed by former Cockney Rebel member Jim Cregan.^[8]

Harley told BBC Radio Cornwall of The Beatles' "I've Just Seen a Face": "It's pure Paul McCartney. It's Paul alone on this, it's his beautiful lyric. It's all about serendipity, there's more to it than meets the eye. It's magical."^[7] Of "Lost Myself", Harley described it as "the song of songs in this collection" and one which he "get[s] very moved by".^[14]

"Star of Belle Isle" is a duet with Scottish singer-songwriter Eddi Reader.^[12] Harley was introduced to the song through the Bob Dylan version, which appeared on the 1970 album Self Portrait: "Belle Isle touched me immediately. The Dylan version always stayed with me. It's a lovely romantic story."^[13] Harley's version features two additional verses not included in Dylan's recording: "I knew the song well for years but also knew from a folk aficionado that two verses were missing from every version you ever hear. It took me months of research but I finally tracked them down. I found an elderly Scottish gentleman in a pub in Scotland singing "Star of Belle Isle" with these two extra verses."^[12] Harley had long been a fan of Reader's work and met her backstage at one her concerts in 2019. Later in the year he approached her regarding the recording of the song as a duet, to which she agreed. Harley then travelled to Gloworm Studio in Glasgow to record with her. Speaking to The Arts Show, Harley commented: "To have someone of her caliber share a song with me [is] very humbling."^[12]

Harley also recorded the Frankie Valli/Walker Brothers song "The Sun Ain't Gonna Shine (Anymore)" for Uncovered but it was not included in the final track-listing.^[10]

"I've Just Seen a Face" was released as a single on 4 February 2020. A music video was released on YouTube on 7 February.^[15] "Out of Time" was released as the album's second single on 18 September.^[16]

The release of Uncovered was supported by a UK and European tour. Due to other commitments, Simpson was unable to join the band and he recommended David Delarre in his place.^[17][18] The touring band, billed as the Steve Harley Acoustic Band, was made up of Harley, Delarre, Wickens and Heyhurst.^[19] In March 2020, all upcoming shows were postponed due to the COVID-19 pandemic, with only the first nine shows played as planned. The concerts resumed in August 2021, with the rescheduled 2020 tour starting in May 2022, and finishing in July.^[20] Delarre and Hayhurst later took over from Robbie Gladwell and Kuma Harada as the respective lead guitarist and bassist for Harley's rock band format (Cockney Rebel) beginning in December 2022.^[21] This continued for the April 2023 Benelux rock band shows, amid Gladwell's ongoing professional commitments which precluded his involvement in the tour, and Harada's March 2023 death, respectively. The effects of this would however be mitigated when Harley cancelled his November-December 2023 dates (for medical reasons) in the September of that year.^[22]

Upon its release, Paul Moody of Classic Rock described Uncovered as an "eclectic collection" and added: "Highlights include a rootsy rendition of the Stones' "Out of Time" and a poignant version of Bowie's "Absolute Beginners", but Harley's obvious love of the source material shines throughout."^[23] Nick Dalton of Record Collector considered the album "a thing of great beauty", which contains "the air of the acoustic trio [Harley] often tours with" and "delicate, yet often driven versions of favourite songs".^[24]

Malcolm Smith of Fireworks felt Uncovered was "generally an unqualified success". He described Harley's choice of material as "relatively obscure" and "all [being] very engaging pieces that suit Harley's very individualistic approach". Smith also praised the album's "simplicity" and Harley's vocals for "convey[ing] a real sense of emotion and drama". He highlighted "Star of Belle Isle" as a "standout cut".^[26] Andrew Darlington of RnR wrote: "The atmosphere seeps in even when you don't expect it to, until you're submerged in it. Everyone's entitled to do one Pin Ups. This is Steve's." He picked "Lost Myself", "I've Just Seen a Face" and "When I Paint My Masterpiece" as some of the album's standouts.^[25]