'American Idol' runner up Adam Lambert performs on NBC's 'Today' Show in New York in this May 28, 2009 file photo. Before he became a household name, the flamboyant singer spent three years recording songs for Los Angeles-based Wilshire Records. The label has joined forces with Hi Fi Recordings to release the 11-track album "On With the Show" this summer. The first single, "Want," went on sale at digital music retailer iTunes on Tuesday June 23, 2009. Lambert co-wrote nine of the songs, working mostly with Madonna's guitarist, Monte Pittman.