She was the runner-up to Taylor Hicks on the fifth season of the television show American Idol in 2006 . She gained fame as a contestant on the fifth season of the Fox reality show American Idol in 2006 , eventually finishing as the runner-up .