Measure of a Man is Clay Aiken's debut album, released on October 14, 2003, five months after the conclusion of the second season of American Idol. The album debuted at number one on the Billboard 200 and was, with 613,000 copies sold in its first week, the highest-selling debut for a solo artist since Snoop Dogg's Doggystyle in December 1993. It was number one on the Billboard 200 for two consecutive weeks and received a Multi-Platinum certification November 17, 2003.
Wade Paulsen of Reality TV World wrote that despite huge sales "Critics have ranged from strongly positive (Billboard) to mixed (Washington Post, which calls the CD a "likable album even without being a particularly good one", and Knight-Ridder), to negative (Associated Press, which refers to the song selections as "insipid"), to scathingly negative (the New York Daily News). " 
In the summer of 2004, a second version of the album was released in which "Solitaire" (Neil Sedaka / Phil Cody) replaced "This is the Night" as a bonus cut.
In some of the international releases, the bonus track, "This is the Night" was replaced by "Bridge Over Troubled Water". The album released in Japan also included "On the Wings of Love" as a second bonus track.
"Invisible" is the first single from the album. It was initially released as a promo-only single in September 2003, and only became available as digital downloads much later. It peaked at number eight on the Billboard Adult Contemporary and at number 37 on the Billboard Hot 100 charts on January 6, 2004. The track received Gold certification for digital downloads by the RIAA on March 31, 2006.
"The Way"/"Solitaire" was released as a commercial single on March 16, 2004. "The Way" peaked at number one on the Canadian Singles Chart.
"I Will Carry You" is the third single and peaked at number 25 on the Billboard Adult Contemporary chart.
The music video for "Invisible", directed by Diane Martel, was shot in Hollywood at Hollywood & Highland, a major outdoor shopping center and tourist attraction. Aiken invited 800 fans to be part of the crowd scene in the video.
"The Way" music video was also directed by Diane Martel. Instead of the traditional Hollywood types Aiken hired everyday people to play the couples shown in this video.