Hi Fi Recordings/Wilshire Records released a single from the forthcoming album Tuesday on iTunes.
The record label has said music from the CD was recorded during what it described as Lambert's three-year-long relationship with the company. Hi Fi also said the Season 8 "American Idol" runner-up wrote the majority of the songs in the collection, which is set for release this summer.
"Back in 2005, when I was a struggling artist, I was hired as a studio singer to lend my vocals to tracks written by someone else," Lambert said in a statement to MTV News. "The work I did back then in no way reflects the music I am currently in the studio working on. I'm thrilled to be working with some of today's hottest songwriters and producers and can't wait for people to hear what my music really sounds like."
MTV News said neither Lambert nor 19 Entertainment, the label handling the singer's post-"Idol" career, are taking steps to stop the release of "On with the Show."
It was announced earlier this month that Lambert had been signed to 19 Recordings and licensed to RCA Records. His debut album on that label is set for release this fall.
A Hi Fi representative told Usmagazine.com exclusively: "Adam is now enjoying the success that he and Wilshire Records hoped for. However, he is now represented by high-profile companies who released a statement in Adam's name saying the songs on 'On with the Show' were recorded four years ago and Adam only contributed vocals. This is simply not true.
"The songs were recorded in a professional recording studio with top-notch musicians and producers since the music was always meant to be released. Of the 11 songs that will appear on the album, 'On with the Show,' Adam co-wrote eight with Monte Pittman."