Adam Lambert Releases Brand New, Four-Year-Old Debut Album We're just the same as you. Since he won American Idol, we've been eagerly anticipating Adam Lambert's debut album too. Hang on, what do you mean Adam Lambert didn't win American Idol? And what do you mean Adam Lambert recorded his debut album On With The Show four years ago for a small independent record label and it's about to be released against his wishes? Wow, we really didn't know as much about Adam Lambert as we thought we did. Still, at least we can all agree on one thing about Adam Lambert - he must love his wife very much.